Dense Point Sets Have Sparse Delaunay Triangulations or ?... But Not Too Nasty?

Discrete and Computational Geometry - United States
doi 10.1007/s00454-004-1089-3