A sparse Graph Almost as Good as the Complete Graph on Points in K Dimensions.

Pravin M. Vaidya

Published in: Discret. Comput. Geom. (1991)

Keyphrases

graph theory
random walk
graph representation
directed graph
graph structure
stable set
graph matching
weighted graph
graph model
spanning tree
dependency graph
graphical representation
minimum spanning tree
random graphs