메뉴 건너뛰기




Volumn 1027, Issue , 1996, Pages 287-299

Grid Embedding of 4-Connected plane graphs

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); EMBEDDINGS;

EID: 84947915734     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0021812     Document Type: Conference Paper
Times cited : (2)

References (19)
  • 1
    • 0003125523 scopus 로고
    • Linear algorithms for convex drawings of planar graphs
    • J. A. Bondy and U. S. R. Murty (eds.)
    • N. Chiba, T. Yamanouchi, and T. Nishizeki, Linear algorithms for convex drawings of planar graphs, in Progress in Graph Theory, J. A. Bondy and U. S. R. Murty (eds.), 1982, pp.153-173.
    • (1982) Progress in Graph Theory , pp. 153-173
    • Chiba, N.1    Yamanouchi, T.2    Nishizeki, T.3
  • 6
    • 0001567493 scopus 로고
    • On straight line representation of planar graphs
    • I. Fáry, On straight line representation of planar graphs, Acta. Sei. Math. Szeged, 11, 1948, pp. 229-233.
    • (1948) Acta. Sei. Math. Szeged , vol.11 , pp. 229-233
    • Fáry, I.1
  • 8
    • 0038501433 scopus 로고
    • 0(n log log n)-work parallel algorithms for straight line grid embeddings of planar graphs
    • M. Fürer, X. He, M. Y. Kao, and B. Raghavachari, 0(n log log n)-work parallel algorithms for straight line grid embeddings of planar graphs, SIAM J. Disc. Math 7(4), 1994, pp. 632-647.
    • (1994) SIAM J. Disc. Math , vol.7 , Issue.4 , pp. 632-647
    • Fürer, M.1    He, X.2    Kao, M.Y.3    Raghavachari, B.4
  • 10
    • 84948995109 scopus 로고
    • Two algorithms for finding rectangular duals of planar graphs
    • LNCS 790
    • G. Kant and X. He, Two algorithms for finding rectangular duals of planar graphs, in Proc. 19th on Graph-Theoretic Concepts in CS, 1993, LNCS 790, pp. 396-410.
    • (1993) Proc. 19th on Graph-Theoretic Concepts in CS , pp. 396-410
    • Kant, G.1    He, X.2
  • 11
    • 0024137118 scopus 로고
    • Fully dynamic techniques for point location and transitive closure in planar structures
    • F. Preparata and R. Tamassia, Fully dynamic techniques for point location and transitive closure in planar structures, in Proc. 29th FOCS, 1988, pp. 558-567.
    • (1988) Proc. 29th FOCS , pp. 558-567
    • Preparata, F.1    Tamassia, R.2
  • 12
    • 0000973844 scopus 로고
    • Rectilinear planar layouts and bipolar orientations of planar graphs
    • P. Rosenstiehl and R. Tarjan, Rectilinear planar layouts and bipolar orientations of planar graphs, Discrete & Computational Geometry 1, 1986, pp. 343-353.
    • (1986) Discrete & Computational Geometry , vol.1 , pp. 343-353
    • Rosenstiehl, P.1    Tarjan, R.2
  • 13
    • 84922433755 scopus 로고
    • Embedding planar graphs on the grid
    • W. Schnyder, Embedding planar graphs on the grid, Abs. AMS 9, 1988, p. 268.
    • (1988) Abs. AMS , vol.9
    • Schnyder, W.1
  • 14
    • 0039719277 scopus 로고
    • Planar graphs and poset dimension
    • W. Schnyder, Planar graphs and poset dimension, Orders 5, 1989, pp. 323-343.
    • (1989) Orders , vol.5 , pp. 323-343
    • Schnyder, W.1
  • 16
    • 0040311166 scopus 로고
    • Convex drawings of planar graphs
    • W. Schneider and W. Trotter, Convex drawings of planar graphs, Abstracts of AMS 13 (5), 1992.
    • (1992) Abstracts of AMS , vol.13 , Issue.5
    • Schneider, W.1    Trotter, W.2
  • 17
    • 84968469808 scopus 로고
    • Convex maps
    • S. K. Stein, Convex maps, in Proc Amer Math Soc, Vol. 2, 1951, pp. 464-466.
    • (1951) Proc Amer Math Soc , vol.2 , pp. 464-466
    • Stein, S.K.1
  • 18
    • 84962795554 scopus 로고
    • How to draw a graph
    • W. T. Tutte, How to draw a graph, Proc. London Math. Soc. 13, 1963, pp. 743-768.
    • (1963) Proc. London Math. Soc , vol.13 , pp. 743-768
    • Tutte, W.T.1
  • 19
    • 0001855349 scopus 로고
    • Bemerkungen zum Vierfarben problem
    • K. Wagner, Bemerkungen zum Vierfarben problem, Jahresbericht Deutsch Math 46, 1936, pp. 26-32.
    • (1936) Jahresbericht Deutsch Math , vol.46 , pp. 26-32
    • Wagner, K.1


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