Delaunay Graphs are Almost as Good as Complete Graphs

David P. Dobkin, Steven J. Friedman, Kenneth J. Supowit

Browse the full FOCS paper archive.