Crochemore's String Matching Algorithm: Simplification, Extensions, Applications.
Juha KärkkäinenDominik KempaSimon J. PuglisiPublished in: Stringology (2013)
Keyphrases
- matching algorithm
- regular expressions
- template matching
- graph matching
- image matching
- data structure
- feature matching
- matching process
- edit distance
- point matching
- control points
- hausdorff distance
- string matching
- voting scheme
- shape matching
- object matching
- matching scheme
- shape representation
- pattern matching
- matching strategy
- suffix tree
- variable length
- computer vision
- partial matching
- chamfer matching