On the Spanning Ratio of Gabriel Graphs and beta-skeletons.
Prosenjit BoseLuc DevroyeWilliam S. EvansDavid G. KirkpatrickPublished in: LATIN (2002)
Keyphrases
- neighborhood graph
- minimum spanning trees
- directed graph
- shape representation
- parallel thinning
- graph representation
- graph matching
- graph theory
- graph structure
- graph theoretic
- manifold learning
- distance transform
- minimum spanning tree
- data sets
- graph mining
- random graphs
- graph clustering
- series parallel
- edge weights
- medial axis
- complex structures
- undirected graph
- graph databases
- weighted graph
- standard deviation
- d objects
- knn
- multiscale
- social networks
- neural network