Orthogonal Graph Drawing with Flexibility Constraints

被引：0
|
作者：
Thomas Bläsius
Marcus Krug
Ignaz Rutter
Dorothea Wagner
机构：
[1] Karlsruhe Institute of Technology (KIT),Faculty of Informatics
来源：
Algorithmica | 2014年 / 68卷
关键词：
Planar graphs; Embeddings; Orthogonal drawing; Bend minimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Traditionally, the quality of orthogonal planar drawings is quantified by either the total number of bends, or the maximum number of bends per edge. However, this neglects that in typical applications, edges have varying importance. In this work, we investigate an approach that allows to specify the maximum number of bends for each edge individually, depending on its importance.
引用
收藏
页码：859 / 885
页数：26
相关论文
共 50 条
  • [1] Orthogonal Graph Drawing with Flexibility Constraints
    Blaesius, Thomas
    Krug, Marcus
    Rutter, Ignaz
    Wagner, Dorothea
    [J]. GRAPH DRAWING, 2011, 6502 : 92 - 104
  • [2] Orthogonal Graph Drawing with Flexibility Constraints
    Blaesius, Thomas
    Krug, Marcus
    Rutter, Ignaz
    Wagner, Dorothea
    [J]. ALGORITHMICA, 2014, 68 (04) : 859 - 885
  • [3] Orthogonal graph drawing with constraints
    Eiglsperger, M
    Fössmeier, U
    Kaufmann, M
    [J]. PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 3 - 11
  • [4] Adding constraints to an algorithm for orthogonal graph drawing
    Wiese, R
    Kaufmann, M
    [J]. GRAPH DRAWING, 1998, 1547 : 462 - 463
  • [5] Colorability in orthogonal graph drawing
    Stola, Jan
    [J]. GRAPH DRAWING, 2008, 4875 : 327 - 338
  • [6] Issues in orthogonal graph drawing
    Papakostas, A
    Tollis, IG
    [J]. GRAPH DRAWING, 1996, 1027 : 419 - 430
  • [7] Interactive orthogonal graph drawing
    Papakostas, A
    Tollis, IG
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (11) : 1297 - 1309
  • [8] Constraints in Graph Drawing Algorithms
    Tamassia R.
    [J]. Constraints, 1998, 3 (1) : 87 - 120
  • [9] Algorithmic patterns for orthogonal graph drawing
    Gelfand, N
    Tamassia, R
    [J]. GRAPH DRAWING, 1998, 1547 : 138 - 152
  • [10] Orthogonal graph drawing with inflexible edges
    Blaesius, Thomas
    Lehmann, Sebastian
    Rutter, Ignaz
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2016, 55 : 26 - 40
12345