Correct Delaunay triangulation in the presence of inexact inputs and arithmetic
A reliable and sharp incircle test is proposed which can determine with guaranty whether or not a fourth point is inside the circle determined by three other points. This test is applied for a correct Delaunay triangulation in the presence of inexact input data and finite arithmetic.
scientific article; zbMATH DE number 1421499