A probabilistic analysis of the power of arithmetic filters

DOI10.1007/PL00009400zbMath0912.68204OpenAlexW1482379905MaRDI QIDQ1275677

Franco P. Preparata, Olivier Devillers

Publication date: 18 May 1999

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009400

zbMATH Keywords

geometric algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items

Computing the Implicit Voronoi Diagram in Triple Precision ⋮ ON DELETION IN DELAUNAY TRIANGULATIONS ⋮ THE DELAUNAY HIERARCHY ⋮ Interval arithmetic yields efficient dynamic filters for computational geometry ⋮ Structural filtering: a paradigm for efficient and exact geometric programs ⋮ Recent progress in exact geometric computation ⋮ A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING