Two-Dimensional Periodicity in Rectangular Arrays

@article{Amir1998TwoDimensionalPI,
  title={Two-Dimensional Periodicity in Rectangular Arrays},
  author={Amihood Amir and Gary Benson},
  journal={SIAM J. Comput.},
  year={1998},
  volume={27},
  pages={90-106}
}
String matching is rich with a variety of algorithmic tools. In contrast, multidimensional matching has had a rather sparse set of techniques. This paper presents a new algorithmic technique for two-dimensional matching: periodicity analysis. Its strength appears to lie in the fact that it is inherently two-dimensional. Periodicity in strings has been used to solve string matching problems. Multidimensional periodicity, however, is not as simple as it is in strings and was not formally studied… CONTINUE READING

Similar Papers

Loading similar papers…