A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
On the average length of Delaunay triangulations
1984
BIT Numerical Mathematics
Preserved Fulltext
We shall show that on the average, the total length of a Delaunay triangulation is of the same order as that of a minimum triangulation, under the assumption that our points are drawn from a homogeneous planar Poisson point distribution.
doi:10.1007/bf02136025
fatcat:cjbps7sqnjbsdfj2dh755bsvum