An Index for Two Dimensional String Matching Allowing Rotations.
Kimmo FredrikssonGonzalo NavarroEsko UkkonenPublished in: IFIP TCS (2000)
Keyphrases
- string matching
- suffix tree
- suffix array
- pattern matching
- approximate string matching
- edit distance
- approximate matching
- index structure
- exact and approximate
- aho corasick
- multi dimensional
- database
- pattern recognition
- data structure
- approximate pattern matching
- pattern matching algorithm
- inverted index
- regular expressions
- data compression
- computer vision