http://theoryofcomputing.org ISSN 1557-2862

Theory of Computing, An Open Access Journal

metric embedding

Volume 2, Article 11 (pages 207-224)
Embedding the Ulam metric into ℓ₁
by Moses Charikar and Robert Krauthgamer