Girth and euclidean distortion.

Nathan Linial Avner Magen Assaf Naor

Published in: STOC (2002)

Keyphrases

euclidean space
euclidean distance
adaptive quantization
information loss
radially symmetric
data sets
information retrieval
image data
distortion measure
data embedding
half spaces