Delaunay Graphs are Almost as Good as Complete Graphs

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

Published in: FOCS (1987)

Keyphrases

graph matching
graph theoretic
series parallel
graph theory
d objects
directed graph
data structure
small world
dynamic graph