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