메뉴 건너뛰기




Volumn 1644 LNCS, Issue , 1999, Pages 463-472

Linear-time construction of two-dimensional suffix trees (extended abstract)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; CLUSTERING ALGORITHMS; FORESTRY;

EID: 84887492893     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48523-6_43     Document Type: Conference Paper
Times cited : (12)

References (21)
  • 2
    • 0001100107 scopus 로고
    • Two-dimensional dictionary matching
    • A. Amir and M. Farach, Two-dimensional dictionary matching, Inform. Processing Letters 21 (1992), 233{239.
    • (1992) Inform. Processing Letters , vol.21 , pp. 233-239
    • Amir, A.1    Farach, M.2
  • 3
    • 0002139526 scopus 로고
    • The myriad virtues of subword trees
    • Springer-Verlag
    • A. Apostolico, The myriad virtues of subword trees, Combinatorial Algorithms on Words, Springer-Verlag, (1985), 85-95.
    • (1985) Combinatorial Algorithms on Words , pp. 85-95
    • Apostolico, A.1
  • 5
    • 0031381052 scopus 로고    scopus 로고
    • Optimal suffix tree construction with large alphabets
    • M. Farach, Optimal suffix tree construction with large alphabets, IEEE Symp. Found. Computer Science (1997), 137{143.
    • (1997) IEEE Symp. Found. Computer Science , pp. 137-143
    • Farach, M.1
  • 7
    • 0029324950 scopus 로고
    • A generalization of the suffix tree to square matrices with application
    • R. Giancarlo, A generalization of the suffix tree to square matrices with application, SIAM J. Comput. 24, (1995), 520{562.
    • (1995) SIAM J. Comput. , vol.24 , pp. 520-562
    • Giancarlo, R.1
  • 9
    • 0002070488 scopus 로고    scopus 로고
    • On the construction of classes of suffix trees for square matrices: Algorithms and applications
    • R. Giancarlo and R. Grossi, On the construction of classes of suffix trees for square matrices: Algorithms and applications, Information and Computation 130 (1996), 151{182.
    • (1996) Information and Computation , vol.130 , pp. 151-182
    • Giancarlo, R.1    Grossi, R.2
  • 10
    • 0037962552 scopus 로고    scopus 로고
    • Suffix tree data structures for matrices
    • Chap. 11 in, A. Apostolico and Z. Galil eds, Oxford University Press
    • R. Giancarlo and R. Grossi, Suffix Tree Data Structures for Matrices. Chap. 11 in Pattern Matching Algorithms, A. Apostolico and Z. Galil eds, Oxford University Press, (1997), 293{340.
    • (1997) Pattern Matching Algorithms , pp. 293-340
    • Giancarlo, R.1    Grossi, R.2
  • 12
    • 0021426157 scopus 로고
    • Fast algorithms for finding nearest common ancestors
    • D. Harel and R.E. Tarjan. Fast algorithms for finding nearest common ancestors, SIAM J. Comput. 13 (1984), 338{355.
    • (1984) SIAM J. Comput. , vol.13 , pp. 338-355
    • Harel, D.1    Tarjan, R.E.2
  • 15
    • 0027681165 scopus 로고
    • Sufix arrays: A new method for on-line string searches
    • U. Manber and G. Myers, Sufix arrays: A new method for on-line string searches, SIAM J. Comput. 22, (1993), 935{938.
    • (1993) SIAM J. Comput. , vol.22 , pp. 935-938
    • Manber, U.1    Myers, G.2
  • 16
    • 0016942292 scopus 로고
    • A space-economical suffix tree construction algorithms
    • E.M. McCreight, A space-economical suffix tree construction algorithms, J. Assoc. Comput. Mach. 23 (1976), 262{272.
    • (1976) J. Assoc. Comput. Mach. , vol.23 , pp. 262-272
    • McCreight, E.M.1
  • 18
    • 0024144496 scopus 로고
    • On finding lowest common ancestors: Simplification and parallelization
    • B. Schieber and U. Vishkin, On finding lowest common ancestors: simplification and parallelization, SIAM J. Comput. 17, (1988), 1253{1262.
    • (1988) SIAM J. Comput. , vol.17 , pp. 1253-1262
    • Schieber, B.1    Vishkin, U.2
  • 20
    • 0001704377 scopus 로고
    • On-line construction of suffix trees
    • E. Ukkonen, On-line construction of suffix trees, Algorithmica 14 (1995), 249{260.
    • (1995) Algorithmica , vol.14 , pp. 249-260
    • Ukkonen, E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.