Lenses in arrangements of pseudo-circles and their applications.
A collection of simple closed Jordan curves in the plane is called a family of pseudo-circles if any two of its members intersect at most twice. A closed curve composed of two subarcs of distinct pseudo-circles is said to be an empty lens if the closed Jordan region that it bounds does not intersect...
| Pubblicato in: | Journal of the ACM 51, 2 (2004). |
|---|---|
| Autore principale: | |
| Natura: | Articolo |
| Lingua: | inglese |
| Soggetti: |