From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction

Giegerich R, Kurtz S (1997)
ALGORITHMICA 19(3): 331-353.

Journal Article | Published | English

No fulltext has been uploaded

Author
;
Abstract
We review the linear-time suffix tree constructions by Weiner, McCreight, and Ukkonen. We use the terminology of the most recent algorithm, Ukkonen's on-line construction, to explain its historic predecessors. This reveals relationships much closer than one would expect, since the three algorithms are based on rather different intuitive ideas. Moreover, it completely explains the differences between these algorithms in terms of simplicity, efficiency, and implementation complexity.
Publishing Year
ISSN
PUB-ID

Cite this

Giegerich R, Kurtz S. From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction. ALGORITHMICA. 1997;19(3):331-353.
Giegerich, R., & Kurtz, S. (1997). From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction. ALGORITHMICA, 19(3), 331-353.
Giegerich, R., and Kurtz, S. (1997). From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction. ALGORITHMICA 19, 331-353.
Giegerich, R., & Kurtz, S., 1997. From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction. ALGORITHMICA, 19(3), p 331-353.
R. Giegerich and S. Kurtz, “From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction”, ALGORITHMICA, vol. 19, 1997, pp. 331-353.
Giegerich, R., Kurtz, S.: From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction. ALGORITHMICA. 19, 331-353 (1997).
Giegerich, Robert, and Kurtz, Stefan. “From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction”. ALGORITHMICA 19.3 (1997): 331-353.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar