On-line construction of parameterized suffix trees for large alphabets

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13

A Space-Economical Suffix Tree Construction Algorithm

Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text

Computing, Computer Science, Algorithms +8

On-line construction of suffix trees

Esko Ukkonen · Algorithmica · 1995 · 1.5K citations

Computing, Computer Science, Computational Linguistics +10

On the sorting-complexity of suffix tree construction

Martı́n Farach-Colton, Paolo Ferragina, S. Muthukrishnan · Journal of the ACM · 2000 · 211 citations · Full text

Computing, Computer Science, Mathematics +16

From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction

Robert Giegerich, Stefan Kurtz · Algorithmica · 1997 · 159 citations

Computing, Computer Science, Mathematics +12