Improving the Efficiency of Exact Two Dimensional On-Line Pattern Matching Algorithms

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.