Further results on arithmetic filters for geometric predicates

Computational Geometry: Theory and Applications

Volumn 13, Issue 2, 1999, Pages 141-148

  Devillers, Olivier ^a   Preparata, Franco P ^b  

^a INRIA   (France)

^b Brown Univerity   (United States)

Author keywords

Computational geometry; Delaunay triangulation; Exact arithmetic

Indexed keywords

EID: 0005422585     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(99)00011-5     Document Type: Article

References (1)

1. O. Devillers, F. Preparata, A probabilistic analysis of the power of arithmetic filters, Discrete Comput. Geom. 20 (1998) 523-547. http://www.inria.fr/prisme/publis/dp-papaf-98.ps.gz