Exploració per autor "Aichholzer, Oswin"
Ara es mostren els items 17-17 de 17
-
Two-convex polygons
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado Díaz, Fernando Alfredo; Ramos, Pedro A.; Urrutia, J. (Université Libre de Bruxelles, 2009)
Text en actes de congrés
Accés obertWe introduce a notion of k-convexity and explore some properties of polygons that have this property. In particular, 2-convex polygons can be recognized in O(n log n) time, and k-convex polygons can be triangulated in O(kn) time.