Low-distortion embeddings of general metrics into the line

Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos. Low-distortion embeddings of general metrics into the line. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 225-233, ACM, 2005. [doi]

@inproceedings{BadoiuCIS05,
  title = {Low-distortion embeddings of general metrics into the line},
  author = {Mihai Badoiu and Julia Chuzhoy and Piotr Indyk and Anastasios Sidiropoulos},
  year = {2005},
  doi = {10.1145/1060590.1060624},
  url = {http://doi.acm.org/10.1145/1060590.1060624},
  researchr = {https://researchr.org/publication/BadoiuCIS05},
  cites = {0},
  citedby = {0},
  pages = {225-233},
  booktitle = {Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005},
  editor = {Harold N. Gabow and Ronald Fagin},
  publisher = {ACM},
  isbn = {1-58113-960-8},
}