Approximate distance oracles.

Mikkel Thorup Uri Zwick

Published in: J. ACM (2005)

Keyphrases

distance computation
tree edit distance
computer vision
distance function
euclidean distance
inversely proportional
distance measure
exact solution
database
high dimensional
active learning
test cases
distance metric
distance transform
distance measurement