Factorizing a String into Squares in Linear Time.
Yoshiaki MatsuokaShunsuke InenagaHideo BannaiMasayuki TakedaFlorin ManeaPublished in: CPM (2016)
Keyphrases
- suffix array
- data structure
- string matching
- pattern matching
- suffix tree
- space efficient
- edit distance
- approximate string matching
- worst case
- hough transform
- arbitrary length
- binary strings
- hamming distance
- data compression
- databases
- database systems
- web services
- image processing
- computer vision
- artificial intelligence
- data mining