Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time

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},
}