Cargando…

Computing convex quadrangulations()

We use projected Delaunay tetrahedra and a maximum independent set approach to compute large subsets of convex quadrangulations on a given set of points in the plane. The new method improves over the popular pairing method based on triangulating the point set.

Detalles Bibliográficos
Autores principales: Schiffer, T., Aurenhammer, F., Demuth, M.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: North Holland 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3277885/
https://www.ncbi.nlm.nih.gov/pubmed/22389540
http://dx.doi.org/10.1016/j.dam.2011.11.002