Incremental Voronoi diagrams
From MaRDI portal
Publication:3132848
DOI10.4230/LIPICS.SOCG.2016.15zbMATH Open1387.68231OpenAlexW2771704532MaRDI QIDQ3132848FDOQ3132848
Authors: Sarah R. Allen, John Iacono, Stefan Langerman, Luis Barba 
Publication date: 30 January 2018
Full work available at URL: https://doi.org/10.4230/LIPIcs.SoCG.2016.15
Recommendations
- Incremental Voronoi diagrams
- Randomized incremental construction of abstract Voronoi diagrams
- scientific article; zbMATH DE number 177830
- Randomized incremental construction of Delaunay and Voronoi diagrams
- A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
- IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS
- scientific article; zbMATH DE number 108318
- scientific article; zbMATH DE number 1424293
Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)
Cited In (11)
- CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER
- A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
- Cloning Voronoi diagrams via retroactive data structures
- Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications
- Dynamic construction of abstract Voronoi diagrams
- Title not available (Why is that?)
- Data structures for halfplane proximity queries and incremental Voronoi diagrams
- Kinetic line Voronoi operations and their reversibility
- Incremental Voronoi diagrams
- Dynamically maintaining a hierarchical planar Voronoi diagram approximation
- Untangling planar curves
This page was built for publication: Incremental Voronoi diagrams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132848)
