David P. Dobkin, Steven J. Friedman, Kenneth J. Supowit. Delaunay Graphs are Almost as Good as Complete Graphs. In 28th Annual Symposium on Foundations of Computer Science, 12-14 October 1987, Los Angeles, California, USA. pages 20-26, IEEE, 1987.
Abstract is missing.