Separators for sphere-packings and nearest neighbor graphs.
Gary L. MillerShang-Hua TengWilliam P. ThurstonStephen A. VavasisPublished in: J. ACM (1997)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- high dimensional
- nearest neighbor algorithm
- graph theoretic
- graph matching
- high dimensional data
- graph theory
- index structure
- graph construction
- distance function
- nearest neighbor queries
- training set
- nearest neighbor search
- multi dimensional
- data points
- neural network
- graph structures
- reverse nearest neighbor
- graph partitioning
- directed graph
- single image
- feature space