Local versus global properties of metric spaces.

Sanjeev Arora László Lovász Ilan Newman Yuval Rabani Yuri Rabinovich Santosh S. Vempala

Published in: SODA (2006)

Keyphrases

metric space
probability measures
similarity search
searching in metric spaces
distance function
range queries
similarity queries
similarity searching
partially ordered sets
high dimensional
neural network
data mining
point sets