A space-economical suffix tree construction algorithm (1976)

by E M McCreight
Venue:Journal of ACM