Corrigendum to "Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points" [Comput. Geom. 60 (2017) 2-7].
Timothy M. ChanZahed RahmatiPublished in: Comput. Geom. (2022)
Keyphrases
- nearest neighbor
- distance function
- moving points
- minimum distance
- distance computation
- maximum distance
- query point
- data points
- knn
- k nearest neighbor
- euclidean distance
- triangle inequality
- distance measure
- closest point
- nearest neighbor search
- training set
- high dimensional data
- hamming distance
- moving objects
- high dimensional
- metric space
- dynamic scenes
- dissimilarity measure
- index structure
- distance matrix
- three dimensional
- shortest distance
- city block