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 条
  • [41] Algorithms for Drawing Planar p-petal Graphs
    Kolappan, V.
    Selvakumar, R.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2014, 17 (04): : 289 - 309
  • [42] PARALLEL GRAPH DRAWING ALGORITHM FOR BIPARTITE PLANAR GRAPHS
    Jain, Naman
    arXiv,
  • [43] Towards area requirements for drawing hierarchically planar graphs
    Lin, XM
    Eades, P
    THEORETICAL COMPUTER SCIENCE, 2003, 292 (03) : 679 - 695
  • [44] Drawing Planar Graphs with Few Segments on a Polynomial Grid
    Kindermann, Philipp
    Mchedlidze, Tamara
    Schneck, Thomas
    Symvonis, Antonios
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 416 - 429
  • [45] DRAWING PLANAR GRAPHS OF BOUNDED DEGREE WITH FEW SLOPES
    Keszegh, Balazs
    Pach, Janos
    Palvoelgyi, Doemoetoer
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 1171 - 1183
  • [46] An Algorithm for Straight-Line Drawing of Planar Graphs
    D. Harel
    M. Sardas
    Algorithmica, 1998, 20 : 119 - 135
  • [47] Massively Parallel Computation on Embedded Planar Graphs
    Holm, Jacob
    Tetek, Jakub
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 4373 - 4408
  • [48] Strip Planarity Testing for Embedded Planar Graphs
    Patrizio Angelini
    Giordano Da Lozzo
    Giuseppe Di Battista
    Fabrizio Frati
    Algorithmica, 2017, 77 : 1022 - 1059
  • [49] Strip Planarity Testing for Embedded Planar Graphs
    Angelini, Patrizio
    Da Lozzo, Giordano
    Di Battista, Giuseppe
    Frati, Fabrizio
    ALGORITHMICA, 2017, 77 (04) : 1022 - 1059
  • [50] Planar zero divisor graphs of partially ordered sets
    M. Afkhami
    Z. Barati
    K. Khashyarmanesh
    Acta Mathematica Hungarica, 2012, 137 : 27 - 35
12345