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 条
  • [41] On the orthogonal drawing of outerplanar graphs
    Nomura, K
    Tayu, S
    Ueno, S
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 300 - 308
  • [42] Drawing Directed Graphs Clockwise
    Pich, Christian
    GRAPH DRAWING, 2010, 5849 : 369 - 380
  • [43] Recognition and Drawing of Stick Graphs
    De Luca, Felice
    Hossain, Md Iqbal
    Kobourov, Stephen
    Lubiw, Anna
    Mondal, Debajyoti
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2018, 2018, 11282 : 303 - 316
  • [44] Drawing Graphs with Few Arcs
    Schulz, Andre
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 406 - 417
  • [45] ON DRAWING REGULAR BIPARTITE GRAPHS
    MAKINEN, E
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 43 (1-2) : 39 - 43
  • [46] DRAWING PLANE GRAPHS NICELY
    CHIBA, N
    ONOGUCHI, K
    NISHIZEKI, T
    ACTA INFORMATICA, 1985, 22 (02) : 187 - 201
  • [47] Recognition and drawing of stick graphs
    De Luca, Felice
    Hossain, Md Iqbal
    Kobourov, Stephen
    Lubiw, Anna
    Mondal, Debajyoti
    THEORETICAL COMPUTER SCIENCE, 2019, 796 : 22 - 33
  • [48] Dynamic drawing of clustered graphs
    Frishman, Y
    Tal, A
    IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2004, PROCEEDINGS, 2004, : 191 - 198
  • [49] DRAWING GRAPHS ON RECTANGULAR GRIDS
    SCHAFFTER, M
    DISCRETE APPLIED MATHEMATICS, 1995, 63 (01) : 75 - 89
  • [50] GMap: Drawing Graphs as Maps
    Gansner, Emden R.
    Hu, Yifan
    Kobourov, Stephen G.
    GRAPH DRAWING, 2010, 5849 : 405 - 407
12345