Two-convex polygons
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/9620
Tipus de documentText en actes de congrés
Data publicació2009
EditorUniversité Libre de Bruxelles
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióAichholzer, O. [et al.]. Two-convex polygons. A: European Workshop on Computational Geometry. "25th European Workshop on Computational Geometry". Brussel·les: Université Libre de Bruxelles, 2009, p. 117-120.
Versió de l'editorhttp://2009.eurocg.org/abstracts.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
two-convex.pdf | 605,3Kb | Visualitza/Obre |