Exact computation of Delaunay and power triangulations

DOI10.1023/A:1009934225596zbMath0954.65013OpenAlexW136659167MaRDI QIDQ1971095

H. Ratschek, Marina L. Gavrilova, Jon G. Rokne

Publication date: 25 January 2001

Published in: Reliable Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009934225596

zbMATH Keywords

Delaunay triangulationreliable computingincircle testorientation testPower triangulation

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Computability of Partial Delaunay Triangulation and Voronoi Diagram [Extended Abstract], Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology, Robust Point-Location in Generalized Voronoi Diagrams, AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC