Abstract Voronoi Diagrams from Closed Bisecting Curves

DOI10.1142/S0218195917500054zbMath1423.68539OpenAlexW2787234051MaRDI QIDQ3132921

Cecilia Bohler, Rolf Klein, Chih-Hung Liu

Publication date: 31 January 2018

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

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

zbMATH Keywords

computational geometryVoronoi diagramsabstract Voronoi diagramsdistance problemsclosed bisecting curves

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Uses Software

• Hull

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Farthest-polygon Voronoi diagrams
• Randomized incremental construction of abstract Voronoi diagrams
• Four results on randomized incremental constructions
• A fast algorithm for data collection along a fixed track
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane
• A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
• Abstract Voronoi diagrams revisited
• Voronoi diagrams and arrangements
• Triangulating a simple polygon in linear time
• Concrete and abstract Voronoi diagrams
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Applications of random sampling in computational geometry. II
• Abstract Voronoi diagram in 3-space
• On the complexity of randomly weighted multiplicative Voronoi diagrams
• The Voronoi diagram of curved objects
• Voronoi Diagrams and Delaunay Triangulations
• Network farthest-point diagrams
• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
• Optimal Point Location in a Monotone Subdivision
• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
• ABSTRACT VORONOI DIAGRAMS WITH DISCONNECTED REGIONS
• Algorithms - ESA 2003
• Voronoi diagrams for convex polygon-offset distance functions

This page was built for publication: Abstract Voronoi Diagrams from Closed Bisecting Curves