The complexity of low-distortion embeddings between point sets.

Christos H. Papadimitriou, Shmuel Safra

Browse the full SODA paper archive.