Oblivious string embeddings and edit distance approximations.

Tugkan Batu Funda Ergün Süleyman Cenk Sahinalp Oblivious string embeddings and edit distance approximations. 792-801 2006 conf/soda/2006 SODA http://doi.acm.org/10.1145/1109557.1109644 db/conf/soda/soda2006.html#BatuES06