metric embedding

Volume 5, Article 6 (pages 125-134)
Hard Metrics from Cayley Graphs of Abelian Groups
by Ilan Newman and Yuri Rabinovich
Volume 2, Article 11 (pages 207-224)
Embedding the Ulam metric into 1
by Moses Charikar and Robert Krauthgamer