Juha Kärkkäinen, Esko Ukkonen. Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time. SIAM Journal on Computing, 29(2):571-589, 1999.
@article{KarkkainenU99, title = {Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time}, author = {Juha Kärkkäinen and Esko Ukkonen}, year = {1999}, tags = {pattern matching}, researchr = {https://researchr.org/publication/KarkkainenU99}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {29}, number = {2}, pages = {571-589}, }