A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings.

Kuan-Yu Chen, Kun-Mao Chao

Browse the full ESA paper archive.