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

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 (3)

• 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)