Augmenting suffix trees, with applications
… 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 …
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 …
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 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 …
… 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 …
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 …
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…
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 …
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 …
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 …
take into account the parameters, as follows. Parameterized strings, or p-strings in short, are …
Related searches
- generalized suffix trees applications and implementation
- suffix tree construction
- suffix tree indexing
- sparse suffix trees
- approximate string matching suffix trees
- space requirement suffix trees
- binary alphabet suffix trees
- periodicity detection suffix tree
- efficient implementation suffix trees
- reverse engineering suffix trees
- generalized suffix trees biological sequence data
- time series databases suffix tree