A linear time string matching algorithm on average with efficient text storage.
Thomas BerrySomasundaram RavindranPublished in: Stringology (2001)
Keyphrases
- matching algorithm
- image matching
- regular expressions
- template matching
- matching process
- string matching
- graph matching
- hausdorff distance
- feature matching
- matching scheme
- matching strategy
- pattern matching
- data structure
- voting scheme
- point matching
- object matching
- pattern matching algorithm
- object recognition
- shape representation
- shape matching
- computer vision