A linear size index for approximate pattern matching.

Ho-Leung Chan Tak Wah Lam Wing-Kin Sung Siu-Lung Tam Swee-Seong Wong

Published in: J. Discrete Algorithms (2011)

Keyphrases

approximate pattern matching
pattern matching
database
linear functions
video sequences
upper bound