ABSTRACT VORONOI DIAGRAMS WITH DISCONNECTED REGIONS

DOI10.1142/S0218195914600115zbMath1331.68243OpenAlexW4248156697MaRDI QIDQ5261019

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

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

Related Items (2)

An efficient randomized algorithm for higher-order abstract Voronoi diagrams ⋮ Abstract Voronoi Diagrams from Closed Bisecting Curves

Cites Work

• 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
• Abstract Voronoi diagrams revisited
• Casting a polyhedron with directional uncertainty
• Quickest paths, straight skeletons, and the city Voronoi diagram
• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
• VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE

This page was built for publication: ABSTRACT VORONOI DIAGRAMS WITH DISCONNECTED REGIONS