@inproceedings{63b36ca7b4ca46c9a1261cc21db4068d,
title = "Combinatorial complexity of signed discs",
abstract = "Let C+ and C− be two collections of topological discs of arbitrary radii. The collection of discs is {\textquoteleft}topological{\textquoteright} in the sense that their boundaries are Jordan curves and each pair of Jordan curves intersect at most twice. We prove that the region ∪C+−∪C− has combinatorial complexity at most 10n-30 where p=|C+|, q=|C−| and n=p + q ≥ 5. Moreover, this bound is achievable. We also show bounds that are stated as functions of p and q. These are less precise.",
author = "Souvaine, {Diane L.} and Yap, {Chee Keng}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; 3rd Workshop on Algorithms and Data Structures, WADS 1993 ; Conference date: 11-08-1993 Through 13-08-1993",
year = "1993",
doi = "10.1007/3-540-57155-8_281",
language = "English (US)",
isbn = "9783540571551",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "577--588",
editor = "Frank Dehne and Jorg-Rudiger Sack and Nicola Santoro and Sue Whitesides",
booktitle = "Algorithms and Data Structures - 3rd Workshop, WADS 1993, Proceedings",
}