On the average length of Delaunay triangulations

R. C. Chang, R. C. T. Lee
1984 BIT Numerical Mathematics  
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