A probabilistic analysis of the power of arithmetic filters
From MaRDI portal
Publication:1275677
DOI10.1007/PL00009400zbMath0912.68204MaRDI 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
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W10: Parallel algorithms in computer science
Related Items
A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING, ON DELETION IN DELAUNAY TRIANGULATIONS, Interval arithmetic yields efficient dynamic filters for computational geometry, Recent progress in exact geometric computation, Structural filtering: a paradigm for efficient and exact geometric programs, THE DELAUNAY HIERARCHY, Computing the Implicit Voronoi Diagram in Triple Precision