On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts.

Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter

Browse the full CPM paper archive.