Drawing partially embedded and simultaneously planar graphs

被引：3
|
作者：
Chan, Timothy M. [1 ]
Frati, Fabrizio [2 ]
Gutwenger, Carsten [3 ]
Lubiw, Anna [1 ]
Mutzel, Petra [3 ]
Schaefer, Marcus [4 ]
机构：
[1] Cheriton School of Computer Science, University of Waterloo, Canada
[2] School of Information Technologies, The University of Sydney, Australia
[3] Technische Universität Dortmund, Dortmund, Germany
[4] DePaul University, Chicago,IL, United States
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8871卷
关键词：
Graph theory;
D O I：
10.1007/978-3-662-45803-7_3
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：25 / 39
相关论文
共 50 条
  • [31] Drawing clustered planar graphs on disk arrangements
    McHedlidze T.
    Radermacher M.
    Rutter I.
    Zimbel N.
    1600, Brown University (24): : 105 - 131
  • [32] A framework for drawing planar graphs with curves and polylines
    Goodrich, MT
    Wagner, CG
    GRAPH DRAWING, 1998, 1547 : 153 - 166
  • [33] Drawing Planar Graphs with Many Collinear Vertices
    Da Lozzo, Giordano
    Dujmovic, Vida
    Frati, Fabrizio
    Mchedlidze, Tamara
    Roselli, Vincenzo
    GRAPH DRAWING AND NETWORK VISUALIZATION (GD 2016), 2016, 9801 : 152 - 165
  • [34] DRAWING PLANAR GRAPHS WITH MANY COLLINEAR VERTICES
    Da Lozzo, Giordano
    Dujmovic, Vida
    Frati, Fabrizio
    Mchedlidze, Tamara
    Roselli, Vincenzo
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2018, 9 (01) : 94 - 130
  • [35] SIMULTANEOUS EMBEDDING OF EMBEDDED PLANAR GRAPHS
    Angelini, Patrizio
    Di Battista, Giuseppe
    Frati, Fabrizio
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2013, 23 (02) : 93 - 126
  • [36] Simultaneous Embedding of Embedded Planar Graphs
    Angelini, Patrizio
    Di Battista, Giuseppe
    Frati, Fabrizio
    ALGORITHMS AND COMPUTATION, 2011, 7074 : 271 - 280
  • [37] Drawing outer-1-planar graphs revisited
    Biedl T.
    Journal of Graph Algorithms and Applications, 2022, 26 (01) : 59 - 73
  • [38] Drawing c-planar biconnected clustered graphs
    Nagamochi, Hiroshi
    Kuroya, Katsutoshi
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (09) : 1155 - 1174
  • [39] Drawing Planar Graphs of Bounded Degree with Few Slopes
    Keszegh, Balazs
    Pach, Janos
    Palvoelgyi, Doemoetoer
    GRAPH DRAWING, 2011, 6502 : 293 - 304
  • [40] An algorithm for straight-line drawing of planar graphs
    Harel, D
    Sardas, M
    ALGORITHMICA, 1998, 20 (02) : 119 - 135
12345