@article{v002a011, author = {Moses Charikar and Robert Krauthgamer}, title = {Embedding the Ulam metric into 1}, journal = {Theory of Computing}, year = {2006}, pages = {207-224}, publisher = {Theory of Computing}, doi = {10.4086/toc.2006.v002a011}, volume = {2}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v002a011}, eprint = {toc:v002/a011}, }