Convex grid drawings of plane graphs with rectangular contours

被引:5
|
作者
Faculty of Symbiotic Systems Science, Fukushima University, Fukushima 960-1296, Japan [1 ]
不详 [2 ]
机构
来源
J. Graph Algorithms and Appl. | 2008年 / 2卷 / 197-224期
关键词
D O I
10.7155/jgaa.00164
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [21] Minimum-width grid drawings of plane graphs
    Chrobak, M
    Nakano, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 11 (01): : 29 - 54
  • [22] Grid Drawings of 4-Connected Plane Graphs
    K. Miura
    S. Nakano
    T. Nishizeki
    Discrete & Computational Geometry, 2001, 26 : 73 - 87
  • [23] Grid Drawings of Five-Connected Plane Graphs
    Miura, Kazuyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (09) : 1228 - 1234
  • [24] Grid drawings of four-connected plane graphs
    Miura, K
    Nakano, S
    Nishizeki, T
    GRAPH DRAWING, 1999, 1731 : 145 - 154
  • [25] Convex grid drawings of 3-connected planar graphs
    Chrobak, M
    Kant, G
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1997, 7 (03) : 211 - 223
  • [26] ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
    Zhang, Huaming
    Vaidya, Milind
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (03) : 319 - 333
  • [27] Convex drawings of 3-connected plane graphs extended abstract
    Bonichon, N
    Felsner, S
    Mosbah, M
    GRAPH DRAWING, 2004, 3383 : 60 - 70
  • [28] Rectangular drawings of planar graphs
    Rahman, MS
    Nishizeki, T
    Ghosh, S
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2004, 50 (01): : 62 - 78
  • [29] Convex grid drawings of planar graphs with constant edge-vertex resolution
    Bekos, Michael A.
    Gronemann, Martin
    Montecchiani, Fabrizio
    Symvonis, Antonios
    THEORETICAL COMPUTER SCIENCE, 2024, 982
  • [30] Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution
    Bekos, Michael A.
    Gronemann, Martin
    Montecchiani, Fabrizio
    Symvonis, Antonios
    COMBINATORIAL ALGORITHMS (IWOCA 2022), 2022, 13270 : 157 - 171