SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM

被引：814
|
作者：
MCCREIGHT, EM [1 ]
机构：
[1] XEROX CORP PALO ALTO RES CTR,PALO ALTO,CA 94304
来源：
JOURNAL OF THE ACM | 1976年 / 23卷 / 02期
关键词：
D O I：
10.1145/321941.321946
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：262 / 272
页数：11
相关论文
共 50 条
  • [1] Space-Efficient Construction Algorithm for the Circular Suffix Tree
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    COMBINATORIAL PATTERN MATCHING, 2013, 7922 : 142 - 152
  • [2] Space-Efficient Construction Algorithm for the Circular Suffix Tree
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    2013 DATA COMPRESSION CONFERENCE (DCC), 2013, : 496 - 496
  • [3] Space-economical construction of index structures for all suffixes of a string
    Inenaga, S
    Shinohara, A
    Takeda, M
    Bannai, H
    Arikawa, S
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2002, 2002, 2420 : 341 - 352
  • [4] Sparse Suffix Tree Construction in Small Space
    Bille, Philip
    Fischer, Johannes
    Gortz, Inge Li
    Kopelowitz, Tsvi
    Sach, Benjamin
    Vildhoj, Hjalte Wedel
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2013, 7965 : 148 - 159
  • [5] A suffix tree construction algorithm for DNA sequences
    Huo, Hongwei
    Stojkovic, Vojislav
    PROCEEDINGS OF THE 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, VOLS I AND II, 2007, : 1178 - +
  • [6] SPACE-ECONOMICAL PLANE-SWEEP ALGORITHMS
    OTTMANN, T
    WOOD, D
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (01): : 35 - 51
  • [7] Space-economical reassembly for intrusion detection system
    Zhang, M
    Ju, JB
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2003, 2836 : 393 - 404
  • [8] Sparse Suffix Tree Construction in Optimal Time and Space
    Gawrychowski, Pawel
    Kociumaka, Tomasz
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 425 - 439
  • [9] General suffix automaton construction algorithm and space bounds
    Mohri, Mehryar
    Moreno, Pedro
    Weinstein, Eugene
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (37) : 3553 - 3562
  • [10] Space-economical algorithms for finding maximal unique matches
    Hon, WK
    Sadakane, K
    COMBINATORIAL PATTERN MATCHING, 2002, 2373 : 144 - 152
12345