Incremental Voronoi diagrams

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

zbMATH Keywords

Delaunay triangulationVoronoi diagramsdynamic data structures

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

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

Cited In (10)

• 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 no real title available?)
• 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)