``The big sweep: On the power of the wavefront approach to Voronoi diagrams

DOI10.1007/BF02523236zbMath0864.68107MaRDI QIDQ2365174

Frank Dehne, Rolf Klein

Publication date: 22 June 1997

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

Delaunay triangulationVoronoi diagramssweeplinenice metrics

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

The L∞ Hausdorff Voronoi Diagram Revisited, Voronoi diagrams on orbifolds, Computing the map of geometric minimal cuts, A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions, Voronoi diagram for services neighboring a highway, VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE, On location-allocation problems for dimensional facilities, Robustness of \(k\)-gon Voronoi diagram construction

Cites Work

• An O(n log n) plane-sweep algorithm for \(L_ 1\) and \(L_{\infty}\) Delaunay triangulations
• On the construction of abstract Voronoi diagrams
• Some dynamic computational geometry problems
• Voronoi diagrams and arrangements
• A sweepline algorithm for Voronoi diagrams
• Voronoi diagrams from convex hulls
• Concrete and abstract Voronoi diagrams
• Applications of random sampling in computational geometry. II
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item