On visibility representation of plane graphs

被引:0
|
作者
Zhang, Huaming [1 ]
He, Xin [1 ]
机构
[1] Department of Computer Science and Engineering, SUNY at Buffalo, Buffalo,NY,14260, United States
来源
Lect. Notes Comput. Sci. | 1600年 / 477-488期
关键词
Compendex;
D O I
21st Annual Symposium on Theoretical Aspects of Computer Science, STACS 2004
中图分类号
学科分类号
摘要
Trees (mathematics)
引用
收藏
相关论文
共 50 条
  • [41] Visibility graphs of towers
    Colley, P
    Lubiw, A
    Spinrad, J
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 7 (03): : 161 - 172
  • [42] Ortho-Polygon Visibility Representations of 3-Connected 1-Plane Graphs
    Liotta, Giuseppe
    Montecchiani, Fabrizio
    Tappini, Alessandra
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2018, 2018, 11282 : 524 - 537
  • [43] Ortho-polygon visibility representations of 3-connected 1-plane graphs
    Liotta, Giuseppe
    Montecchiani, Fabrizio
    Tappini, Alessandra
    THEORETICAL COMPUTER SCIENCE, 2021, 863 : 40 - 52
  • [44] A General Notion of Visibility Graphs
    Discrete & Computational Geometry, 2003, 29 : 511 - 524
  • [45] CONSTRAINED VISIBILITY REPRESENTATIONS OF GRAPHS
    DIBATTISTA, G
    TAMASSIA, R
    TOLLIS, IG
    INFORMATION PROCESSING LETTERS, 1992, 41 (01) : 1 - 7
  • [46] On the minimum size of visibility graphs
    Olaverri, AG
    Hurtado, F
    Noy, M
    Tejel, J
    INFORMATION PROCESSING LETTERS, 2002, 81 (04) : 223 - 230
  • [47] On Colouring Point Visibility Graphs
    Diwan, Ajit Arvind
    Roy, Bodhayan
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 156 - 165
  • [48] Visibility graphs and oriented matroids
    Abello, J
    Kumar, K
    DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) : 449 - 465
  • [49] A NOTE ON MINIMAL VISIBILITY GRAPHS
    SHEN, XJ
    HU, Q
    INFORMATION PROCESSING LETTERS, 1993, 46 (02) : 101 - 101
  • [50] More directions in visibility graphs
    Gethner, Ellen
    Laison, Joshua D.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 55 - 65