Dense point sets have sparse Delaunay triangulations (2002)

by J Erickson
Venue:In Proc. 13th ACM-SIAM Symposium on Discrete Algorithms