Rafail Ostrovsky, Yuval Rabani. Low distortion embeddings for edit distance. 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 218-224, ACM, 2005. [doi]
@inproceedings{OstrovskyR05,
title = {Low distortion embeddings for edit distance},
author = {Rafail Ostrovsky and Yuval Rabani},
year = {2005},
doi = {10.1145/1060590.1060623},
url = {http://doi.acm.org/10.1145/1060590.1060623},
tags = {edit distance},
researchr = {https://researchr.org/publication/OstrovskyR05},
cites = {0},
citedby = {0},
pages = {218-224},
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},
}