Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points.
Timothy M. ChanZahed RahmatiPublished in: Comput. Geom. (2017)
Keyphrases
- nearest neighbor
- distance function
- moving points
- minimum distance
- distance computation
- maximum distance
- query point
- data points
- k nearest neighbor
- knn
- euclidean distance
- closest point
- nearest neighbor search
- distance measure
- training set
- metric space
- moving objects
- high dimensional
- pairwise
- triangle inequality
- dissimilarity measure
- dynamic scenes
- high dimensional data
- city block
- index structure
- spatio temporal
- high speed
- viewpoint
- feature selection
- shortest distance
- object recognition