메뉴 건너뛰기




Volumn 3843 LNCS, Issue , 2006, Pages 177-188

Transversal structures on triangulations, with application to straight-line drawing

Author keywords

[No Author keywords available]

Indexed keywords

BORDER VERTICES; STRAIGHT-LINE DRAWING ALGORITHMS; TRANSVERSAL EDGE-PARTITION;

EID: 33745671115     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11618058_17     Document Type: Conference Paper
Times cited : (16)

References (17)
  • 1
    • 23844554331 scopus 로고    scopus 로고
    • On triangulating planar graphs under the four-connectivity constraint
    • Therese C. Biedl, Goos Kant, and Michael Kaufmann. On triangulating planar graphs under the four-connectivity constraint. Algorithmica, 19(4):427-446, 1997.
    • (1997) Algorithmica , vol.19 , Issue.4 , pp. 427-446
    • Biedl, T.C.1    Kant, G.2    Kaufmann, M.3
  • 9
  • 10
    • 0031069913 scopus 로고    scopus 로고
    • Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
    • G. Kant and Xin He. Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems. Theoretical Computer Science, 172(1-2):175-193, 1997.
    • (1997) Theoretical Computer Science , vol.172 , Issue.1-2 , pp. 175-193
    • Kant, G.1    He, X.2
  • 11
    • 0035644931 scopus 로고    scopus 로고
    • Grid drawings of four-connected plane graphs
    • K. Miura, S. Nakano, and T. Nishizeki, Grid drawings of four-connected plane graphs. Disc. Comput. Geometry, 26(2):73-87, 2001.
    • (2001) Disc. Comput. Geometry , vol.26 , Issue.2 , pp. 73-87
    • Miura, K.1    Nakano, S.2    Nishizeki, T.3
  • 12
    • 35248892818 scopus 로고    scopus 로고
    • Optimal coding and sampling of triangulations
    • Automata, Languages and Programming. 30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings. Springer-Verlag
    • D. Poulalhon and G. Schaeffer. Optimal coding and sampling of triangulations. In Automata, Languages and Programming. 30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings, volume 2719 of Lecture Notes in Computer Science, pages 1080-1094. Springer-Verlag, 2003.
    • (2003) Lecture Notes in Computer Science , vol.2719 , pp. 1080-1094
    • Poulalhon, D.1    Schaeffer, G.2
  • 14
  • 15
    • 0039719277 scopus 로고
    • Planar graphs and poset dimension
    • W. Schnyder. Planar graphs and poset dimension. Order, 5:323-343, 1989.
    • (1989) Order , vol.5 , pp. 323-343
    • Schnyder, W.1
  • 17
    • 0001853980 scopus 로고
    • A census of planar triangulation
    • W. T. Tutte. A census of planar triangulation. Canad. J. Math., 14:21-38, 1962.
    • (1962) Canad. J. Math. , vol.14 , pp. 21-38
    • Tutte, W.T.1


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