A space–economical suffix tree construction algorithm (1976)

by E McCreight
Venue:Journal of the ACM