Logo image
Combinatorial complexity of signed discs
Technical documentation   Open access

Combinatorial complexity of signed discs

Diane Souvaine and Chee-Keng Yap
Rutgers University
1993
DOI:
https://doi.org/10.7282/t3-g7y2-g604

Abstract

Let $CC^+$ and $CC^-$ be two collections of topological discs of arbitrary radii. The collection of discs is `topological' in the sense that their boundaries are Jordan curves and each pair of Jordan curves intersect at most twice. We prove that the region $cupCC^+ -cupCC^-$ has combinatorial complexity at most $10n-30$ where $p=|CC^+|$, $q=|CC^-|$ and $n=p+qge 5$. Moreover, this bound is achievable. We also show bounds that are stated as functions of $p$ and $q$. These are less precise.
pdf
Combinatorial complexity of signed discs _ Fixed order220.28 kBDownloadView
Version of Record (VoR) Technical Documentation Open Access
url
Report an accessibility issueView
Please complete a content remediation request to report an accessibility issue with a library electronic resource, website, or service.

Metrics

116 File downloads
57 Record Views

Details

Logo image