메뉴 건너뛰기




Volumn 3580, Issue , 2005, Pages 373-384

Optimal branch-decomposition of planar graphs in O(n3) time

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

EID: 26444569343     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11523468_31     Document Type: Conference Paper
Times cited : (18)

References (9)
  • 3
    • 85037918238 scopus 로고
    • A tourist guide through treewidth
    • H.L. Bodlaender, A tourist guide through treewidth, Acta Cybernetica, 11: 1-21, 1993.
    • (1993) Acta Cybernetica , vol.11 , pp. 1-21
    • Bodlaender, H.L.1
  • 4
    • 0001294529 scopus 로고    scopus 로고
    • A Linear-Time algorithm for finding tree-decompositions of small treewidth
    • H.L. Bodlaender, A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth, SIAM Journal on Computing, 25: 1305-1317, 1996.
    • (1996) SIAM Journal on Computing , vol.25 , pp. 1305-1317
    • Bodlaender, H.L.1
  • 7
    • 0000673493 scopus 로고
    • Graph minors. II. Algorithmic aspects of tree-width
    • N. Robertson and P.D. Seymour, Graph minors. II. Algorithmic aspects of tree-width, Journal of Algorithms, 7: 309-322, 1986
    • (1986) Journal of Algorithms , vol.7 , pp. 309-322
    • Robertson, N.1    Seymour, P.D.2
  • 9
    • 0038521887 scopus 로고
    • Call Routing and the Ratcatcher
    • P.D. Seymour and R. Thomas, Call Routing and the Ratcatcher. Combinatorica, 14(2), 217-241, 1994
    • (1994) Combinatorica , vol.14 , Issue.2 , pp. 217-241
    • Seymour, P.D.1    Thomas, R.2


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