Login / Signup

Optimal Suffix Tree Construction with Large Alphabets.

Martin Farach
Published in: FOCS (1997)
Keyphrases
  • suffix tree
  • data structure
  • tree construction
  • dynamic programming
  • optimal solution
  • string matching
  • suffix array
  • data sets
  • information retrieval
  • database systems
  • space requirements