Gavrilova, Marina; Ratschek, Helmut; Rokne, Jon G. Exact computation of Delaunay and power triangulations. (English) Zbl 0954.65013 Reliab. Comput. 6, No. 1, 39-60 (2000). Two reliable (incircle and orientation) tests are proposed, which are applied for a correct construction of Delaunay and power triangulations. Reviewer: Svetoslav Markov (Sofia) Cited in 3 Documents MSC: 65D18 Numerical aspects of computer graphics, image analysis, and computational geometry 65G30 Interval and finite arithmetic Keywords:Delaunay triangulation; Power triangulation; reliable computing; incircle test; orientation test PDF BibTeX XML Cite \textit{M. Gavrilova} et al., Reliab. Comput. 6, No. 1, 39--60 (2000; Zbl 0954.65013) Full Text: DOI