Low distortion embeddings for edit distance

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]

Authors

Rafail Ostrovsky

This author has not been identified. Look up 'Rafail Ostrovsky' in Google

Yuval Rabani

This author has not been identified. Look up 'Yuval Rabani' in Google