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

Ful tanımlama

Detaylı Bibliyografya
Yayımlandı:Journal of the ACM 51, 2 (2004).
Yazar: Agarwal, Pankaj K.
Materyal Türü: Makale
Dil:İngilizce
Konular: