Linear Time Euclidean Distance Algorithms.

Heinz Breu Joseph Gil David G. Kirkpatrick Michael Werman

Published in: IEEE Trans. Pattern Anal. Mach. Intell. (1995)

Keyphrases

euclidean distance
worst case
learning algorithm
distance measure
distance function
mahalanobis distance
dimensionality reduction
distance metric
dynamic time warping
high dimensional spaces
computational complexity
feature vectors
query processing