메뉴 건너뛰기




Volumn 94, Issue 5, 2005, Pages 211-216

An improved algorithm for the maximum agreement subtree problem

Author keywords

Design of algorithms; Evolutionary tree; Leaf labeled tree; Maximum agreement subtree; Multidimensional binary search tree; Multidimensional range search tree

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; DATABASE SYSTEMS; DYNAMIC PROGRAMMING; PROBLEM SOLVING; SET THEORY; TREES (MATHEMATICS);

EID: 18444374444     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2005.02.005     Document Type: Article
Times cited : (16)

References (16)
  • 1
    • 0006683426 scopus 로고    scopus 로고
    • Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms
    • A. Amir, and D. Keselman Maximum agreement subtree in a set of evolutionary trees: metrics and efficient algorithms SIAM J. Comput. 26 1997 1656 1669
    • (1997) SIAM J. Comput. , vol.26 , pp. 1656-1669
    • Amir, A.1    Keselman, D.2
  • 2
    • 0018492535 scopus 로고
    • Multidimensional binary search trees in database applications
    • J.L. Bentley Multidimensional binary search trees in database applications IEEE Trans. Softw. Eng. SE-5 4 1979 333 340
    • (1979) IEEE Trans. Softw. Eng. , vol.SE-5 , Issue.4 , pp. 333-340
    • Bentley, J.L.1
  • 4
    • 0035189546 scopus 로고    scopus 로고
    • An O (n log n) algorithm for the maximum agreement subtree problem for binary trees
    • R. Cole, M. Farach, R. Hariharan, T. Przytycka, and M. Thorup An O (n log n) algorithm for the maximum agreement subtree problem for binary trees SIAM J. Comput. 30 2000 1385 1404
    • (2000) SIAM J. Comput. , vol.30 , pp. 1385-1404
    • Cole, R.1    Farach, M.2    Hariharan, R.3    Przytycka, T.4    Thorup, M.5
  • 5
    • 84947724965 scopus 로고
    • The maximum agreement subtree problem for binary trees
    • Proc. 2nd European Symp. on Algorithms, Corfu, Greece, 1995, Springer-Verlag New York
    • M. Farach, T. Przytycka, and M. Thorup The maximum agreement subtree problem for binary trees Proc. 2nd European Symp. on Algorithms, Corfu, Greece, 1995 Lecture Notes in Comput. Sci. vol. 979 1995 Springer-Verlag New York 381 393
    • (1995) Lecture Notes in Comput. Sci. , vol.979 , pp. 381-393
    • Farach, M.1    Przytycka, T.2    Thorup, M.3
  • 7
    • 0006683427 scopus 로고
    • Fast comparison of evolutionary trees
    • M. Farach, and M. Thorup Fast comparison of evolutionary trees Inform. and Comput. 123 1995 29 37
    • (1995) Inform. and Comput. , vol.123 , pp. 29-37
    • Farach, M.1    Thorup, M.2
  • 8
    • 0001052107 scopus 로고    scopus 로고
    • Sparse dynamic programming for evolutionary-tree comparison
    • M. Farach, and M. Thorup Sparse dynamic programming for evolutionary-tree comparison SIAM J. Comput. 26 1997 210 230
    • (1997) SIAM J. Comput. , vol.26 , pp. 210-230
    • Farach, M.1    Thorup, M.2
  • 12
    • 0032318537 scopus 로고    scopus 로고
    • Tree contractions and evolutionary trees
    • M.Y. Kao Tree contractions and evolutionary trees SIAM J. Comput. 27 1998 1592 1616
    • (1998) SIAM J. Comput. , vol.27 , pp. 1592-1616
    • Kao, M.Y.1
  • 14
    • 0017631930 scopus 로고
    • Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees
    • D.T. Lee, and C.K. Wong Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees Acta Inform. 9 1977 23 29
    • (1977) Acta Inform. , vol.9 , pp. 23-29
    • Lee, D.T.1    Wong, C.K.2
  • 15
    • 0004047315 scopus 로고
    • Multi-Dimensional Searching and Computational Geometry
    • Springer Berlin
    • K. Mehlhorn Multi-Dimensional Searching and Computational Geometry Data Structures and Algorithms vol. 3 1984 Springer Berlin
    • (1984) Data Structures and Algorithms , vol.3
    • Mehlhorn, K.1
  • 16
    • 0027912455 scopus 로고
    • Kaikoura tree theorems: Computing the maximum agreement subtree
    • M. Steel, and T. Warnow Kaikoura tree theorems: Computing the maximum agreement subtree Inform. Process. Lett. 48 1993 77 82
    • (1993) Inform. Process. Lett. , vol.48 , pp. 77-82
    • Steel, M.1    Warnow, T.2


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