On the average length of Delaunay triangulations
- Cite this article as:
- Chang, R.C. & Lee, R.C.T. BIT (1984) 24: 269. doi:10.1007/BF02136025
- 62 Downloads
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.