Two and Higher Dimensional Pattern Matching in Optimal Expected Time.

Juha Krkkinen, Esko Ukkonen

Browse the full SODA paper archive.