Correct Delaunay triangulation in the presence of inexact inputs and arithmetic
type: Item
instance of: scholarly article
title: Correct Delaunay triangulation in the presence of inexact inputs and arithmetic
zbMATH Open document ID: 0954.65012
DOI: 10.1023/A:1009977923779
author: Jeffrey S. Ely
author: Anthony P. Leclerc
published in: Reliable Computing
publication date: 2001-01-25T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 65G30
zbMATH DE Number: 1421499
zbMATH Keywords: Delaunay triangulation
zbMATH Keywords: reliable computing
zbMATH Keywords: incircle test
zbMATH Keywords: inexact input data
zbMATH Keywords: finite arithmetic
reviewed by: Svetoslav Markov
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1421499