Abstract Voronoi diagrams with disconnected regions

DOI10.1142/S0218195914600115zbMATH Open1331.68243OpenAlexW4248156697MaRDI QIDQ5261019FDOQ5261019

Rolf Klein, Cecilia Bohler

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

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

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)

Cites Work

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

Cited In (4)

• 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

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)