Augmenting suffix trees, with applications

Y Matias, S Muthukrishnan, SC Sahinalp… - Algorithms—ESA'98: 6th …, 2002 - Springer
Suffix trees, with suitably simple augmentations, have found numerous applications in
string processing [Gus98,CR94]. In our applications too, we augment the suffix tree with extra …

Generalized suffix trees for biological sequence data: applications and implementation

P Bieganski, J Riedl, JV Carlis, EF Retzel - HICSS (5), 1994 - ieeexplore.ieee.org
applications of sujjix trees and generalized suffix trees (GSTs) … We define a basic set of suffix
tree and GST operations needed … suffix tree (GST) is an augmented version of the suffix tree

[PDF][PDF] Suffix tree for a sliding window: An overview

M Senft - WDS, 2005 - Citeseer
… Many of these applications need a suffix tree built for a sliding window and there exist two
suffix tree for string cocoa. A plain suffix tree is on the left and an augmented suffix tree (…

Suffix cactus: A cross between suffix tree and suffix array

J Kärkkäinen - … Pattern Matching: 6th Annual Symposium, CPM 95 …, 1995 - Springer
… cactus can be seen either as a compact variation of the suffix tree or as an augmented suffix
… The application, that we are mostly interested in in this paper, is the use of a suffix tree as an …

On-line construction of suffix trees

E Ukkonen - Algorithmica, 1995 - Springer
suffix tree construction understandable. We also point out in Section 5 that the suffix trie
augmented with the suffix … In many applications of STree(T), the start location of each suffix is …

[HTML][HTML] A suffix tree or not a suffix tree?

T Starikovskaya, HW Vildhøj - Journal of Discrete Algorithms, 2015 - Elsevier
… Such general suffix trees have many applications and are for example needed to allow …
More precisely, we will try to augment the suffix tour graph of the tree to obtain a suffix tour …

Efficient implementation of suffix trees

A Andersson, S Nilsson - Software: Practice and Experience, 1995 - Wiley Online Library
… This data structure has a wide range of applications, including … In this article we discuss how
the suffix tree can be used for … Since the augmented suffix array has a large space overhead…

Augmenting Suffix Trees, with Applications

J Ziv - Algorithms-ESA'98: 6th Annual European Symposium …, 2003 - Springer
Suffix trees, with suitably simple augmentations, have found numerous applications in
string processing [Gus98, CR94]. In our applications too, we augment the suffix tree with extra …

Suffix arrays: a new method for on-line string searches

U Manber, G Myers - siam Journal on Computing, 1993 - SIAM
… constant, because E can be quite large for many applications. … ) time with a simple
augmentation to a classic binary search. … Our approach distills the nature of a suffix tree to its …

[PDF][PDF] Suffix trees and their applications in string algorithms

R Grossi, GF Italiano - Proceedings of the 1st south American …, 1993 - groups.di.unipi.it
… To find parameterized matches requires to augment the notion of suffix tree in order to
take into account the parameters, as follows. Parameterized strings, or p-strings in short, are …