|
Title:
|
Two-convex polygons
|
|
Author:
|
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado Díaz, Fernando Alfredo; Ramos, Pedro A.; Urrutia, J.
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
|
Abstract:
|
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. |
|
Publication date:
|
2012-05-10 |
|
Subject(s):
|
Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta Polygons Convex domains Convex geometry Triangulation Algorithms Polígons Dominis convexos Geometria convexa Triangulacio Algorismes |
|
Rights:
|
Open Access |
|
Document type:
|
Conference Object |
|
Share:
|
|