Low distortion embeddings for edit distance.

Rafail Ostrovsky, Yuval Rabani

Browse the full STOC paper archive.