Abstract Voronoi diagrams with disconnected regions

DOI10.1142/S0218195914600115MaRDI QIDQ5261019zbMATH OpenOpenAlexFDO

Authors Cecilia Bohler, Rolf Klein

Publication date 1 July 2015

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195914600115

zbMATH Keywords

computational geometryabstract Voronoi diagramstrapezoidal decompositiondistance problems

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• Abstract Voronoi diagrams with disconnected regions
• scientific article; zbMATH DE number 18530
• Randomized incremental construction of abstract Voronoi diagrams
• Abstract Voronoi diagrams revisited
• Abstract Voronoi diagrams from closed bisecting curves

Cites work

• A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
• Abstract Voronoi diagrams revisited
• Casting a polyhedron with directional uncertainty
• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
• Four results on randomized incremental constructions
• On the construction of abstract Voronoi diagrams
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Randomized incremental construction of abstract Voronoi diagrams
• VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE

Cited in

(5)

• Abstract Voronoi diagrams revisited
• An efficient randomized algorithm for higher-order abstract Voronoi diagrams
• Abstract Voronoi diagrams from closed bisecting curves
• Fuzzy Voronoi diagram for disjoint fuzzy numbers of dimension two
• Abstract Voronoi diagrams with disconnected regions

This page was built for publication: Abstract Voronoi diagrams with disconnected regions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5261019)