Reductions among high dimensional proximity problems.

Ashish Goel, Piotr Indyk, Kasturi R. Varadarajan

Browse the full SODA paper archive.