Improving the Efficiency of Exact Two Dimensional On-Line Pattern Matching Algorithms
C. Kouzinopoulos, Konstantinos G. Margaritis · 2008
This paper presents new efficient variants of the Baker and Bird and the Baeza-Yates and Regnier exact two dimensional pattern matching algorithms. Both the original algorithms and the variants are compared in terms of running time for different sets of data.