Exploració per autor "Aurenhammer, Franz"

Ara es mostren els items 2-2 de 2

    • 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 obert
      We 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.