Drawing graphs on the torus

被引：0
|
作者：
Kocay, W [1 ]
Neilson, D [1 ]
Szypowski, R [1 ]
机构：
[1] Univ Manitoba, Dept Comp Sci, Winnipeg, MB R3T 2N2, Canada
来源：
ARS COMBINATORIA | 2001年 / 59卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a 2-connected graph with a toroidal rotation system given. An algorithm for constructing a straight line drawing with no crossings on a rectangular representation of the torus is presented. It is based on Read's algorithm for constructing a planar layout of a 2-connected graph with a planar rotation system. It is proved that the method always works. The complexity of the algorithm is linear in the number of vertices of G.
引用
收藏
页码：259 / 277
页数：19
相关论文
共 50 条
  • [21] Drawing graphs with GLEE
    Nachmanson, Lev
    Robertson, George
    Lee, Bongshin
    GRAPH DRAWING, 2008, 4875 : 389 - 394
  • [22] On Rectilinear Drawing of Graphs
    Eades, Peter
    Hong, Seok-Hee
    Poon, Sheung-Hung
    GRAPH DRAWING, 2010, 5849 : 232 - +
  • [23] Drawing Graphs as Spanners
    Aichholzer, Oswin
    Borrazzo, Manuel
    Bose, Prosenjit
    Cardinal, Jean
    Frati, Fabrizio
    Morin, Pat
    Vogtenhuber, Birgit
    DISCRETE & COMPUTATIONAL GEOMETRY, 2022, 68 (03) : 774 - 795
  • [24] Drawing Pfaffian graphs
    Norine, S
    GRAPH DRAWING, 2004, 3383 : 371 - 376
  • [25] Drawing Graphs on a Smartphone
    Da Lozzo, Giordano
    Di Battista, Giuseppe
    Ingrassia, Francesco
    GRAPH DRAWING, 2011, 6502 : 153 - 164
  • [26] Drawing Reeb Graphs
    Chambers, Erin
    Fasy, Brittany Terese
    Sereshgi, Erfan Hosseini
    Loffler, Maarten
    Percival, Sarah
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2023, PT II, 2023, 14466 : 261 - 263
  • [27] The Doubly Metric Dimension of Cylinder Graphs and Torus Graphs
    Nie, Kairui
    Xu, Kexiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [28] The Doubly Metric Dimension of Cylinder Graphs and Torus Graphs
    Kairui Nie
    Kexiang Xu
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [29] Cell Size Optimization for Graph Drawing on Torus
    Watanabe, Misato
    Onoue, Yosuke
    2024 IEEE 17TH PACIFIC VISUALIZATION CONFERENCE, PACIFICVIS, 2024, : 283 - 288
  • [30] A Practical Algorithm for Embedding Graphs on Torus
    Yu, Jiahua
    Gu, Qian-Ping
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 50 - 57
12345