Sciweavers

4 search results - page 1 / 1
» Dynamic Fully-Compressed Suffix Trees
Sort
View
CPM
2008
Springer
117views Combinatorics» more  CPM 2008»
13 years 6 months ago
Dynamic Fully-Compressed Suffix Trees
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
STOC
2000
ACM
117views Algorithms» more  STOC 2000»
13 years 8 months ago
Faster suffix tree construction with missing suffix links
Abstract. We consider suffix tree construction for situations with missing suffix links. Two examples of such situations are suffix trees for parameterized strings and suffix trees...
Richard Cole, Ramesh Hariharan
VLDB
2002
ACM
184views Database» more  VLDB 2002»
14 years 4 months ago
Database indexing for large DNA and protein sequence collections
Our aim is to develop new database technologies for the approximate matching of unstructured string data using indexes. We explore the potential of the suffix tree data structure i...
Ela Hunt, Malcolm P. Atkinson, Robert W. Irving
CPM
2009
Springer
128views Combinatorics» more  CPM 2009»
13 years 8 months ago
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure
Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan ...