Miscellany
McCreight
- Hash-coded tree for better search performance with large alphabets
- Dynamic insertion into suffix trees in linear time
Ukkonen (1992)
- On-line, linear time construction
- add successively longer prefixes (instead of shorter suffixes)
Manber & Myers (1993)
- Suffix Arrays: 3x-5x space savings in practice
Apostolico & Szpanowski (1992)
- Probabilistic analysis of brute-force construction