Fast prefix matching of bounded strings.
Adam L. BuchsbaumGlenn S. FowlerBalachander KrishnamurthyKiem-Phong VoJia WangPublished in: ACM J. Exp. Algorithmics (2003)
Keyphrases
- string matching
- approximate string matching
- matching algorithm
- pattern matching
- edit distance
- prefix tree
- approximate matching
- graph matching
- data structure
- matching scheme
- matching process
- string similarity
- real time
- shape matching
- suffix array
- affine invariant
- feature descriptors
- template matching
- feature points
- multiscale
- image sequences
- computer vision
- data sets