Highly Influenced

# A weak definition of Delaunay triangulation

@article{Silva2003AWD, title={A weak definition of Delaunay triangulation}, author={Vin de Silva}, journal={CoRR}, year={2003}, volume={cs.CG/0310031} }

- Published 2003 in ArXiv

We show that the traditional criterion for a simplex to belong to the Delaunay triangulation of a point set is equivalent to a criterion which is a priori weaker. The argument is quite general; as well as the classical Euclidean case, it applies to hyperbolic and hemispherical geometries and to Edelsbrunner's weighted Delaunay triangulation. In spherical geometry, we establish a similar theorem under a genericity condition. The weak definition finds natural application in the problem of… CONTINUE READING

#### From This Paper

##### Figures, tables, results, connections, and topics extracted from this paper.

17 Extracted Citations

4 Extracted References

Similar Papers

#### Referenced Papers

##### Publications referenced by this paper.

Showing 1-4 of 4 references