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

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:Journal of the ACM 51, 2 (2004).
المؤلف الرئيسي: Agarwal, Pankaj K.
التنسيق: مقال
اللغة:English
الموضوعات: