Metric Embeddings with Relaxed Guarantees (2005)

by T-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon Kleinberg, Aleksandrs Slivkins