Kuan-Yu Chen, Kun-Mao Chao. A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings. In Mark de Berg, Ulrich Meyer, editors, Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I. Volume 6346 of Lecture Notes in Computer Science, pages 415-426, Springer, 2010. [doi]
Abstract is missing.