Embeddings and non-approximability of geometric problems.

Venkatesan Guruswami, Piotr Indyk

Browse the full SODA paper archive.