A unifying look at the Apostolico-Giancarlo string-matching algorithm.
Maxime CrochemoreChristophe HancartThierry LecroqPublished in: J. Discrete Algorithms (2003)
Keyphrases
- matching algorithm
- regular expressions
- template matching
- matching process
- hausdorff distance
- matching scheme
- image matching
- edit distance
- feature matching
- graph matching
- string matching
- voting scheme
- data structure
- shape representation
- pattern matching
- point matching
- shape matching
- fingerprint matching
- matching strategy
- partial matching
- suffix tree
- pattern matching algorithm