nopeMar 20, 2023
A technique for two-dimensional pattern matching
(1989) : Zhu, Rui Feng Takaoka, Tadao
DOI: https://doi.org/10.1145/66451.66459
#RK #pattern_matching #string_matching #KMP #algorithm #my_bibtex
A technique for two-dimensional pattern matching | Communications of the ACM

By reducing an array matching problem to a string matching problem in a natural way, it is shown that efficient string matching algorithms can be applied to arrays, assuming that a linear preprocessing is made on the text.

Communications of the ACM
nopeOct 15, 2022
A technique for two-dimensional pattern matching
(1989) : Rui Feng Zhu and Tadao Takaoka
DOI: https://doi.org/10.1145/66451.66459
#KMP #RK #algorithm #pattern_matching #string_matching
#my_bibtex
A technique for two-dimensional pattern matching | Communications of the ACM

By reducing an array matching problem to a string matching problem in a natural way, it is shown that efficient string matching algorithms can be applied to arrays, assuming that a linear preprocessing is made on the text.

Communications of the ACM