A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (Preliminary Version)
Paul B. CallahanS. Rao KosarajuPublished in: STOC (1992)
Keyphrases
- k nearest neighbor
- point sets
- preliminary version
- multi dimensional
- knn
- distance function
- nearest neighbor
- point correspondences
- point pattern matching
- range queries
- point cloud
- point set registration
- iterative closest point algorithm
- metric space
- input space
- affine registration
- index structure
- knn classifier
- convex hull
- high dimensional
- neural network
- similarity search
- text classification
- support vector machine
- pairwise
- closed form
- k nearest
- data sets