A space economical suffix tree construction algorithm (1976)

by E M McCreight
Venue:Journal of the ACM