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 条
  • [41] Extending Convex Partial Drawings of Graphs
    Mchedlidze, Tamara
    Noellenburg, Martin
    Rutter, Ignaz
    ALGORITHMICA, 2016, 76 (01) : 47 - 67
  • [42] Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs
    Biswas, Sudip
    Mondal, Debajyoti
    Nishat, Rahnuma Islam
    Rahman, Md. Saidur
    COMPUTING AND COMBINATORICS, 2010, 6196 : 182 - +
  • [43] A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs
    Seok-Hee Hong
    Hiroshi Nagamochi
    Algorithmica, 2010, 58 : 433 - 460
  • [44] Convex Drawings of Internally Triconnected Plane Graphs on O(n2) Grids
    Zhou, Xiao
    Nishizeki, Takao
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 760 - 770
  • [45] Minimum-segment convex drawings of 3-connected cubic plane graphs
    Debajyoti Mondal
    Rahnuma Islam Nishat
    Sudip Biswas
    Md. Saidur Rahman
    Journal of Combinatorial Optimization, 2013, 25 : 460 - 480
  • [46] Convex drawings of graphs with non-convex boundary constraints
    Hong, Seok-Hee
    Nagamochi, Hiroshi
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2368 - 2380
  • [47] Monotone Grid Drawings of Planar Graphs
    Hossain, Md. Iqbal
    Rahman, Md. Saidur
    FRONTIERS IN ALGORITHMICS, FAW 2014, 2014, 8497 : 105 - 116
  • [48] Drawings of complete graphs in the projective plane
    Arroyo, Alan
    McQuillan, Dan
    Richter, R. Bruce
    Salazar, Gelasio
    Sullivan, Matthew
    JOURNAL OF GRAPH THEORY, 2021, 97 (03) : 426 - 440
  • [49] Plane Drawings of Queue and Deque Graphs
    Auer, Christopher
    Bachmaier, Christian
    Brandenburg, Franz Josef
    Brunner, Wolfgang
    Gleissner, Andreas
    GRAPH DRAWING, 2011, 6502 : 68 - 79
  • [50] Plane integral drawings of planar graphs
    Kemnitz, A
    Harborth, H
    DISCRETE MATHEMATICS, 2001, 236 (1-3) : 191 - 195
12345