T. Kloks

H. L. Bodlaender, T. F. Gonzalez, and T. Kloks. Complexity Aspects of Two-Dimensional Data Compression. Nordic Journal of Computing, 2(4):462-495, Winter 1995. Abstract, etc.