A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
40 years of suffix trees
2016
Communications of the ACM
This paper reviews the first 40 years in the life of suffix trees, their many incarnations, and their applications. The paper is non-technical but assumes some familiarity with the structures and constructions discussed. It is not meant to be exhaustive. It is meant to be a tribute to a ubiquitous tool of string matching -the suffix tree and its variants -and one of the most persistent subjects of study in the theory of algorithms.
doi:10.1145/2810036
fatcat:lmdh7fgxevcrrgo675vpt32bvy