Login / Signup

Linear Time Suffix Array Construction Using D-Critical Substrings.

Ge NongSen ZhangWai Hong Chan
Published in: CPM (2009)
Keyphrases
  • suffix array
  • suffix tree
  • data structure
  • space efficient
  • string matching
  • data compression
  • edit distance
  • similarity measurement
  • inverted file
  • pattern matching
  • space requirements
  • indexing structure
  • similarity metric