메뉴 건너뛰기




Volumn 75, Issue 1, 1997, Pages 9-25

Rectangle-visibility representations of bipartite graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0038356941     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(96)00029-7     Document Type: Article
Times cited : (35)

References (17)
  • 1
    • 38249008851 scopus 로고
    • Some results on visibility graphs
    • T. Andreae, Some results on visibility graphs, Discrete Appl. Math. 40 (1992) 5-18.
    • (1992) Discrete Appl. Math. , vol.40 , pp. 5-18
    • Andreae, T.1
  • 5
    • 84957598804 scopus 로고
    • Rectangle-visibility representations of bipartite graphs, extended abstract
    • R. Tamassia and I.G. Tollis, eds., Proc. DIMACS Workshop Graph Drawing, 1994 Springer, Berlin
    • A.M. Dean and J.P. Hutchinson, Rectangle-visibility representations of bipartite graphs, extended abstract, in: R. Tamassia and I.G. Tollis, eds., Lecture Notes in Computer Science, Vol. 894 (Proc. DIMACS Workshop Graph Drawing, 1994) (Springer, Berlin, 1995).
    • (1995) Lecture Notes in Computer Science , vol.894
    • Dean, A.M.1    Hutchinson, J.P.2
  • 7
    • 0017014213 scopus 로고
    • An application of graph coloring to printed circuit testing
    • M.R. Garey, D.S. Johnson and H.C. So, An application of graph coloring to printed circuit testing, IEEE Trans. Circuits and Systems CAS-23 (1976) 591-599.
    • (1976) IEEE Trans. Circuits and Systems , vol.CAS-23 , pp. 591-599
    • Garey, M.R.1    Johnson, D.S.2    So, H.C.3
  • 8
    • 0042152500 scopus 로고
    • Coloring ordinary maps, maps of empires, and maps of the Moon
    • J.P. Hutchinson Coloring ordinary maps, maps of empires, and maps of the Moon, Math. Mag. 66 (1993) 211-226.
    • (1993) Math. Mag. , vol.66 , pp. 211-226
    • Hutchinson, J.P.1
  • 9
    • 84947928171 scopus 로고    scopus 로고
    • On representations of some thickness-two graphs, extended abstract
    • F. Brandenburg, ed., Proc. University of Passau Workshop Graph Drawing, 1995 Springer, Berlin
    • J.P. Hutchinson, T. Shermer and A. Vince, On representations of some thickness-two graphs, extended abstract, in: F. Brandenburg, ed., Lecture Notes in Computer Science, Vol. 1027 (Proc. University of Passau Workshop Graph Drawing, 1995) (Springer, Berlin, 1996).
    • (1996) Lecture Notes in Computer Science , vol.1027
    • Hutchinson, J.P.1    Shermer, T.2    Vince, A.3
  • 10
    • 85013955760 scopus 로고
    • Weighted visibility graphs of bars and related flow problems
    • Proc. 1st Workshop Algorithms Data Struct. Springer, Berlin
    • D.G. Kirkpatrick and S.K. Wismath, Weighted visibility graphs of bars and related flow problems, in: Lecture Notes in Computer Science, Vol. 382 (Proc. 1st Workshop Algorithms Data Struct.) (Springer, Berlin, 1989) 325-334.
    • (1989) Lecture Notes in Computer Science , vol.382 , pp. 325-334
    • Kirkpatrick, D.G.1    Wismath, S.K.2
  • 12
    • 84975969582 scopus 로고
    • Determining the thickness of graphs is NP-hard
    • A. Mansfield, Determining the thickness of graphs is NP-hard, Math. Proc. Cambridge Philos. Soc. 93 (1983) 9-23.
    • (1983) Math. Proc. Cambridge Philos. Soc. , vol.93 , pp. 9-23
    • Mansfield, A.1
  • 13
    • 0042653591 scopus 로고    scopus 로고
    • personal communication
    • H. Meijer, personal communication.
    • Meijer, H.1
  • 15
    • 0042152503 scopus 로고    scopus 로고
    • personal communication
    • T. Shermer, personal communication.
    • Shermer, T.1
  • 16
    • 0039844849 scopus 로고
    • A unified approach to visibility representations of planar graphs
    • R. Tamassia and I.G. Tollis, A unified approach to visibility representations of planar graphs, Discrete Comput. Geom. 1 (1986) 321-341.
    • (1986) Discrete Comput. Geom. , vol.1 , pp. 321-341
    • Tamassia, R.1    Tollis, I.G.2


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