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 条
  • [31] A simple linear time algorithm for proper box rectangular drawings of plane graphs
    He, X
    JOURNAL OF ALGORITHMS, 2001, 40 (01) : 82 - 101
  • [32] A simple linear time algorithm for proper box rectangular drawings of plane graphs
    He, X
    ALGORITHMS AND DATA STRUCTURES, 2001, 2125 : 234 - 245
  • [33] CONVEX DRAWINGS OF INTERNALLY TRICONNECTED PLANE GRAPHS ON O(n(2)) GRIDS
    Zhou, Xiao
    Nishizeki, Takao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (03) : 347 - 362
  • [34] Planar drawings of plane graphs
    Nakano, S
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03) : 384 - 391
  • [35] Convex drawings of graphs with non-convex boundary
    Hong, Seok-Hee
    Nagamochi, Hiroshi
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2006, 4271 : 113 - +
  • [36] Strictly Convex Drawings of Planar Graphs
    Rote, Guenter
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 728 - 734
  • [37] Strictly convex drawings of planar graphs
    Barany, Imre
    Rote, Guenter
    DOCUMENTA MATHEMATICA, 2006, 11 : 369 - 391
  • [38] A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs
    Hong, Seok-Hee
    Nagamochi, Hiroshi
    ALGORITHMICA, 2010, 58 (02) : 433 - 460
  • [39] Minimum-segment convex drawings of 3-connected cubic plane graphs
    Mondal, Debajyoti
    Nishat, Rahnuma Islam
    Biswas, Sudip
    Rahman, Md. Saidur
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (03) : 460 - 480
  • [40] Extending Convex Partial Drawings of Graphs
    Tamara Mchedlidze
    Martin Nöllenburg
    Ignaz Rutter
    Algorithmica, 2016, 76 : 47 - 67
12345