Cargando…
Deletion in Abstract Voronoi Diagrams in Expected Linear Time and Related Problems
Updating an abstract Voronoi diagram in linear time, after deletion of one site, has been an open problem in a long time; similarly, for any concrete Voronoi diagram of generalized (non-point) sites. In this paper we present a simple, expected linear-time algorithm to update an abstract Voronoi diag...
| Autores principales: | , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Springer US
2023
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10169906/ https://www.ncbi.nlm.nih.gov/pubmed/37181464 http://dx.doi.org/10.1007/s00454-022-00463-z |