Data-Compression.org

data compression link collection

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

1997, Robert Giegerich, Stefan Kurtz. We review the linear time suffix tree constructions by Weiner, McCreight, and Ukkonen. We use the terminology of the most recent algorithm, Ukkonen’s online construction, to explain its historic predecessors. The submitter of this paper indicates that it has user-friendly terminology, always welcome in Journal papers.

http://citeseer.nj.nec.com/giegerich97from.html

         

Posted in November 16th, 2002

No User Commented In " From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction "

Subscribes to this post Comment RSS or TrackBack URL

Leave Your Reply Below

 Username

 Email Address

 Website

Sticky note: Please double check your comments before submit Please Note: The comment moderation maybe active so there is no need to resubmit your comment