On the average length of Delaunay triangulations |
| |
| Authors: | R C Chang R C T Lee |
| |
| Institution: | (1) Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan, 300 Republic of China;(2) Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, 300 Republic of China |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
