Robust Point-Location in Generalized Voronoi Diagrams

DOI10.1007/978-3-540-85126-4_13zbMath1188.68325OpenAlexW2988933061MaRDI QIDQ3628374

Sergey Bereg, Yuanyi Zhang, Marina L. Gavrilova

Publication date: 20 May 2009

Published in: Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85126-4_13

zbMATH Keywords

polyhedral metrics

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Towards exact geometric computation
• Robustness of \(k\)-gon Voronoi diagram construction
• Delaunay triangulations in three dimensions with finite precision arithmetic
• A compact piecewise-linear Voronoi diagram for convex sites in the plane
• Exact computation of Delaunay and power triangulations
• Symbolic treatment of geometric degeneracies
• On Some Distance Problems in Fixed Orientations
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design
• A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
• PRECISE
• Unnamed Item