Kinetic data structures for all nearest neighbors and closest pair in the plane.
Zahed RahmatiValerie KingSue WhitesidesPublished in: SoCG (2013)
Keyphrases
- nearest neighbor
- data structure
- k nearest neighbor
- data points
- knn
- kd tree
- epipolar lines
- index structure
- nearest neighbor search
- pairwise
- high dimensional
- parallel planes
- training set
- high dimensional data
- distance function
- data types
- three dimensional
- monte carlo
- high dimensional spaces
- ground plane
- range searching
- biochemical networks
- neural network
- experimental data
- r tree
- data sets
- nearest neighbor algorithm
- locality sensitive hashing
- feature points