메뉴 건너뛰기




Volumn , Issue , 2010, Pages 191-194

Minimum-Area drawings of plane 3-trees

Author keywords

[No Author keywords available]

Indexed keywords

GRID DRAWING; GRID POINTS; LOWER BOUNDS; NP-HARD; PLANAR DRAWING; PLANE GRAPHS; POLYNOMIAL-TIME; STRAIGHT-LINE SEGMENTS;

EID: 80052008072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (6)

References (9)
  • 2
    • 0030356420 scopus 로고    scopus 로고
    • Efficient and con- structive algorithms for the pathwidth and treewidth of graphs
    • H. L. Bodlaender and T. Kloks. Efficient and con- structive algorithms for the pathwidth and treewidth of graphs. Journal of Algorithms, 21(2):358-402, 1996.
    • (1996) Journal of Algorithms , vol.21 , Issue.2 , pp. 358-402
    • Bodlaender, H.L.1    Kloks, T.2
  • 3
    • 0040408423 scopus 로고    scopus 로고
    • Minimum width grid drawings of plane graphs
    • M. Chrobak and S. Nakano. Minimum width grid drawings of plane graphs. Computational Geometry, 11(1):104-110, 1998.
    • (1998) Computational Geometry , vol.11 , Issue.1 , pp. 104-110
    • Chrobak, M.1    Nakano, S.2
  • 6
    • 49949087498 scopus 로고    scopus 로고
    • A note on minimum area straight-line drawings of planar graphs
    • volume 4875 of LNCS
    • F. Frati and M. Patrignani. A note on minimum area straight-line drawings of planar graphs. In The 15th In- Ternational Symposium on Graph Drawing, volume 4875 of LNCS, pages 339-344, 2008.
    • (2008) The 15th In-Ternational Symposium on Graph Drawing , pp. 339-344
    • Frati, F.1    Patrignani, M.2
  • 7
    • 49949117182 scopus 로고    scopus 로고
    • Minimizing the area for planar straight-line grid drawings
    • volume 4875 of LNCS
    • M. Krug and D. Wagner. Minimizing the area for planar straight-line grid drawings. In The 15th International Symposium on Graph Drawing, volume 4875 of LNCS, pages 207-212, 2008.
    • (2008) The 15th International Symposium on Graph Drawing , pp. 207-212
    • Krug, M.1    Wagner, D.2


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