Faster two-dimensional pattern matching with rotations.

Amihood Amir Oren Kapah Dekel Tsur

Published in: Theor. Comput. Sci. (2006)

Keyphrases

pattern matching
boyer moore
three dimensional
regular expressions
pattern matching algorithm
compressed text
string matching
multi dimensional
matching process
dynamic programming
tree matching
bit parallel
information retrieval
sliding window
graph matching
matching strategy