Metric embeddings with relaxed guarantees (2005)

by I Abraham, Y Bartal, H T-H Chan, K Dhamdhere, A Gupta, J M Kleinberg, O Neiman, A Slivkins
Venue:In Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005