Approximating the Minimum Closest Pair Distance and Nearest Neighbor Distances of Linearly Moving Points.
Timothy M. ChanZahed RahmatiPublished in: CCCG (2015)
Keyphrases
- nearest neighbor
- distance function
- moving points
- distance computation
- minimum distance
- query point
- maximum distance
- knn
- k nearest neighbor
- data points
- euclidean distance
- distance measure
- closest point
- triangle inequality
- high dimensional data
- index structure
- city block
- dissimilarity measure
- dynamic scenes
- nearest neighbor search
- distance matrix
- training set
- high dimensional
- metric space
- pairwise
- shortest distance
- hamming distance
- high speed
- motion estimation
- feature space
- feature selection