Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets

Randomized incremental construction (RIC) is one of the most important paradigms for building geometric data structures. Clarkson and Shor developed a general theory that led to numerous algorithms which are both simple and efficient in theory and in practice. Randomized incremental constructions ar...

Descripción completa

Detalles Bibliográficos
Autores principales: Boissonnat, Jean-Daniel, Devillers, Olivier, Dutta, Kunal, Glisse, Marc
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8549993/
https://www.ncbi.nlm.nih.gov/pubmed/34720304
http://dx.doi.org/10.1007/s00454-020-00235-7

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8549993/
https://www.ncbi.nlm.nih.gov/pubmed/34720304
http://dx.doi.org/10.1007/s00454-020-00235-7

Ejemplares similares