Metric Embeddings with Relaxed Guarantees

Ittai Abraham, Yair Bartal, T-H. Hubert Chan, Kedar Dhamdhere Dhamdhere, Anupam Gupta, Jon Kleinberg, Ofer Neiman, and Aleksandrs Slivkins

Details

Publication typeInproceedings
Published inFOCS '05: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Pages83–100
ISBN0-7695-2468-0
AddressWashington, DC, USA
PublisherIEEE Computer Society
> Publications > Metric Embeddings with Relaxed Guarantees