Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Two-Dimensional Pattern Matching with Rotations

    The problem of pattern matching with rotation is that of finding all occurrences of a two-dimensional pattern in a text, in all possible rotations. We prove an upper and lower bound on the number of such diffe...

    Amihood Amir, Ayelet Butman, Maxime Crochemore in Combinatorial Pattern Matching (2003)