On the Spanning Ratio of Gabriel Graphs and beta-Skeletons.

Prosenjit Bose Luc Devroye William S. Evans David G. Kirkpatrick

Published in: SIAM J. Discret. Math. (2006)

Keyphrases

neighborhood graph
minimum spanning trees
graph matching
graph theory
graph theoretic
standard deviation
distance maps
random graphs
graph structure
skeleton extraction
graph structures
graph representation
feature selection
bipartite graph
structured data
d objects
data points