Low distortion embeddings for edit distance

Rafail Ostrovsky, Yuval Rabani. Low distortion embeddings for edit distance. Journal of the ACM, 54(5):23, 2007. [doi]

Abstract

Abstract is missing.