메뉴 건너뛰기




Volumn 2832, Issue , 2003, Pages 765-775

A linear time heuristic for the branch-decomposition of planar graphs

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; OPTIMIZATION;

EID: 0142183752     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39658-1_68     Document Type: Article
Times cited : (16)

References (12)
  • 2
    • 85037918238 scopus 로고
    • A tourist guide through treewidth
    • H. Bodlaender, A tourist guide through treewidth, Acta Cybernetica, 11, 1-21, 1993.
    • (1993) Acta Cybernetica , vol.11 , pp. 1-21
    • Bodlaender, H.1
  • 5
    • 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
  • 7
    • 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
  • 10
    • 35248848648 scopus 로고    scopus 로고
    • TSP home page by D. Applegate, R. Bixby, W. Cook and V. Chvátal
    • TSP home page by D. Applegate, R. Bixby, W. Cook and V. Chvátal: http://www.math.princeton.edu/tsp/
  • 11
    • 35248850526 scopus 로고    scopus 로고
    • TSPLIB by Gerd Reinelt
    • TSPLIB by Gerd Reinelt: http://www.iwr.uni-heidelberg.de/groups/comopt/ software/TSPLIB95/
  • 12
    • 35248834401 scopus 로고    scopus 로고
    • Planar graph test data by I.V.Hicks
    • Planar graph test data by I.V.Hicks: http://ie.tamu.edu/People/faculty/ Hicks/data.html


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