Planar straight-line drawing in an O(n)xO(n) grid with angular resolution Ω(1/n)

被引：0
|
作者：
Kurowski, M [1 ]
机构：
[1] Warsaw Univ, Inst Informat, PL-02097 Warsaw, Poland
来源：
SOFSEM 2005:THEORY AND PRACTICE OF COMPUTER SCIENCE | 2005年 / 3381卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study a problem of straight-line drawings for plane graphs. We show that each plane graph can be drawn in an O(n) x O(n) grid with angular resolution Omega(1/n).
引用
收藏
页码：250 / 258
页数：9
相关论文
共 50 条
  • [1] Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area
    Karim, Md. Rezaul
    Alam, Md. Jawaherul
    Rahman, Md. Saidur
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 310 - 321
  • [2] An algorithm for straight-line drawing of planar graphs
    Harel, D
    Sardas, M
    ALGORITHMICA, 1998, 20 (02) : 119 - 135
  • [3] An Algorithm for Straight-Line Drawing of Planar Graphs
    D. Harel
    M. Sardas
    Algorithmica, 1998, 20 : 119 - 135
  • [4] A planar straight-line grid drawing algorithm for high degree general trees with user-specified angular coefficient
    Rusu, Adrian
    Yao, Chu
    Crowell, Andrew
    PROCEEDINGS OF THE 12TH INTERNATIONAL INFORMATION VISUALISATION, 2008, : 600 - +
  • [5] N-STEP INCREMENTAL STRAIGHT-LINE ALGORITHMS
    GILL, GW
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1994, 14 (03) : 66 - 72
  • [6] Straight-line drawings of outerplanar graphs in O (dn log n) area
    Frati, Fabrizio
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2012, 45 (09): : 524 - 533
  • [7] Minimizing the area for planar straight-line grid drawings
    Krug, Marcus
    Wagner, Dorothea
    GRAPH DRAWING, 2008, 4875 : 207 - 212
  • [8] Straight-line grid drawings of planar graphs with linear area
    Karim, Rezaul
    Rahman, Saidur
    ASIA-PACIFIC SYMPOSIUM ON VISUALISATION 2007, PROCEEDINGS, 2007, : 109 - +
  • [9] GA for straight-line grid drawings of maximal planar graphs
    El-Sayed, Mohamed A.
    EGYPTIAN INFORMATICS JOURNAL, 2012, 13 (01) : 9 - 17
  • [10] On the vector field problem for O(n)/O(1)xO(1)xO(n-2)
    Július Korbaš
    Acta Mathematica Hungarica, 2004, 105 : 129 - 137
12345