Lenses in arrangements of pseudo-circles and their applications.

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...

Full description

Bibliographic Details
Published in:Journal of the ACM 51, 2 (2004).
Main Author: Agarwal, Pankaj K.
Format: Article
Language:English
Subjects:
Mathematics of computing.
Discrete mathematics.
Combinatorics.
Counting problems.
Computing methodologies.
Computer graphics.
Computational geometry and object modeling.
Geometric algorithms, languages and systems.
Algorithms.
Theory.