Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time.

Juha Kärkkäinen Esko Ukkonen

Published in: SIAM J. Comput. (1999)

Keyphrases

pattern matching
higher dimensional
regular expressions
pattern matching algorithm
string matching
distance transform
matching process
high dimensional
dynamic programming
low dimensional
euclidean space
boyer moore
pattern recognition
suffix tree
bit parallel
fourier transform
optimal solution
feature selection