메뉴 건너뛰기




Volumn 309, Issue 7, 2009, Pages 1870-1894

Transversal structures on triangulations: A combinatorial study and straight-line drawings

Author keywords

Bijection; Bipolar orientations; Straight line drawing; Triangulations

Indexed keywords

HELIUM; TERMINOLOGY; TREES (MATHEMATICS);

EID: 61749099418     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.12.093     Document Type: Article
Times cited : (77)

References (30)
  • 1
    • 0000805251 scopus 로고
    • Area requirement and symmetry display of planar upward drawings
    • Di Battista G., Tamassia R., and Tollis I.G. Area requirement and symmetry display of planar upward drawings. Discrete Comput. Geom. 7 (1992) 381-401
    • (1992) Discrete Comput. Geom. , vol.7 , pp. 381-401
    • Di Battista, G.1    Tamassia, R.2    Tollis, I.G.3
  • 2
    • 61749090527 scopus 로고    scopus 로고
    • Drawing planar bipartite graphs with small area
    • Windsor
    • T. Biedl, F.J. Brandenburg, Drawing planar bipartite graphs with small area, in: Proceedings of CCCG, Windsor, 2005
    • (2005) Proceedings of CCCG
    • Biedl, T.1    Brandenburg, F.J.2
  • 3
    • 23844554331 scopus 로고    scopus 로고
    • On triangulating planar graphs under the four-connectivity constraint
    • Biedl T.C., Kant G., and Kaufmann M. On triangulating planar graphs under the four-connectivity constraint. Algorithmica 19 4 (1997) 427-446
    • (1997) Algorithmica , vol.19 , Issue.4 , pp. 427-446
    • Biedl, T.C.1    Kant, G.2    Kaufmann, M.3
  • 5
    • 33745641239 scopus 로고    scopus 로고
    • Planar graphs, via well-orderly maps and trees
    • 30th International Workshop, Graph-Theoretic Concepts in Computer Science (WG), Springer-Verlag
    • Bonichon N., Gavoille C., Hanusse N., Poulalhon D., and Schaeffer G. Planar graphs, via well-orderly maps and trees. 30th International Workshop, Graph-Theoretic Concepts in Computer Science (WG). Lecture Notes in Computer Science vol. 3353 (2004), Springer-Verlag 270-284
    • (2004) Lecture Notes in Computer Science , vol.3353 , pp. 270-284
    • Bonichon, N.1    Gavoille, C.2    Hanusse, N.3    Poulalhon, D.4    Schaeffer, G.5
  • 11
    • 0031538789 scopus 로고    scopus 로고
    • Systems of functional equations
    • Drmota M. Systems of functional equations. Random Structures Algorithms 10 1-2 (1997) 103-124
    • (1997) Random Structures Algorithms , vol.10 , Issue.1-2 , pp. 103-124
    • Drmota, M.1
  • 12
    • 0042382767 scopus 로고    scopus 로고
    • Convex drawings of planar graphs and the order dimension of 3-polytopes
    • Felsner S. Convex drawings of planar graphs and the order dimension of 3-polytopes. Order 18 (2001) 19-37
    • (2001) Order , vol.18 , pp. 19-37
    • Felsner, S.1
  • 13
    • 3042526859 scopus 로고    scopus 로고
    • Lattice structures from planar graphs
    • 24p
    • Felsner S. Lattice structures from planar graphs. Electron. J. Combin. R15 (2004) 24p
    • (2004) Electron. J. Combin. , vol.R15
    • Felsner, S.1
  • 14
    • 0004323528 scopus 로고    scopus 로고
    • Available at, Preliminary version of the forthcoming book
    • P. Flajolet, R. Sedgewick, Analytic Combinatorics. Available at http://algo.inria.fr/flajolet/Publications/book051001.pdf. Preliminary version of the forthcoming book
    • Analytic Combinatorics
    • Flajolet, P.1    Sedgewick, R.2
  • 15
  • 18
    • 0027833068 scopus 로고
    • On finding the rectangular duals of planar triangulated graphs
    • He X. On finding the rectangular duals of planar triangulated graphs. SIAM J. Comput. 22 (1993) 1218-1226
    • (1993) SIAM J. Comput. , vol.22 , pp. 1218-1226
    • He, X.1
  • 19
    • 0039269161 scopus 로고    scopus 로고
    • Grid embedding of 4-connected plane graphs
    • He X. Grid embedding of 4-connected plane graphs. Discrete Comput. Geom. (1997) 339-358
    • (1997) Discrete Comput. Geom. , pp. 339-358
    • He, X.1
  • 20
    • 0031069913 scopus 로고    scopus 로고
    • Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
    • Kant G., and He X. Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems. Theoret. Comput. Sci. 172 1-2 (1997) 175-193
    • (1997) Theoret. Comput. Sci. , vol.172 , Issue.1-2 , pp. 175-193
    • Kant, G.1    He, X.2
  • 21
    • 0348084915 scopus 로고
    • The lattice structure of flow in planar graphs
    • Khuller S., Naor J., and Klein P.N. The lattice structure of flow in planar graphs. SIAM J. Discrete Math. 6 3 (1993) 477-490
    • (1993) SIAM J. Discrete Math. , vol.6 , Issue.3 , pp. 477-490
    • Khuller, S.1    Naor, J.2    Klein, P.N.3
  • 22
    • 0035644931 scopus 로고    scopus 로고
    • Grid drawings of four-connected plane graphs
    • Miura K., Nakano S., and Nishizeki T. Grid drawings of four-connected plane graphs. Discrete Comput. Geom. 26 2 (2001) 73-87
    • (2001) Discrete Comput. Geom. , vol.26 , Issue.2 , pp. 73-87
    • Miura, K.1    Nakano, S.2    Nishizeki, T.3
  • 27
    • 0039719277 scopus 로고
    • Planar graphs and poset dimension
    • Schnyder W. Planar graphs and poset dimension. Order 5 (1989) 323-343
    • (1989) Order , vol.5 , pp. 323-343
    • Schnyder, W.1
  • 29
    • 61749092833 scopus 로고    scopus 로고
    • On rectangular cartograms
    • Technical report
    • B. Speckmann, M. Van Kreveld, On rectangular cartograms, Technical report, 2004
    • (2004)
    • Speckmann, B.1    Van Kreveld, M.2
  • 30
    • 0001853980 scopus 로고
    • A census of planar triangulations
    • Tutte W.T. A census of planar triangulations. Canad. J. Math. 14 (1962) 21-38
    • (1962) Canad. J. Math. , vol.14 , pp. 21-38
    • Tutte, W.T.1


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