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
2005

In FOCS '05: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science

Publisher IEEE Computer Society