Two-Dimensional Pattern Matching in Linear Time and Small Space.

Maxime Crochemore Leszek Gasieniec Wojciech Plandowski Wojciech Rytter

Published in: STACS (1995)

Keyphrases

pattern matching
three dimensional
regular expressions
string matching
matching process
compressed text
tree matching
boyer moore
graph matching
suffix array
dynamic programming
linear space
bit parallel
high dimensional
information retrieval
pattern matching algorithm
approximate pattern matching