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 条
  • [41] On Graph-Orthogonal Arrays by Mutually Orthogonal Graph Squares
    Higazy, M.
    El-Mesady, A.
    Mohamed, M. S.
    [J]. SYMMETRY-BASEL, 2020, 12 (11): : 1 - 12
  • [42] Graph Drawing Software
    Anjos, M
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (05) : 616 - 616
  • [43] ON DRAWING A PLANAR GRAPH
    WING, O
    [J]. IEEE TRANSACTIONS ON CIRCUIT THEORY, 1966, CT13 (01): : 112 - &
  • [44] PARAMETRIC GRAPH DRAWING
    BERTOLAZZI, P
    DIBATTISTA, G
    LIOTTA, G
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1995, 21 (08) : 662 - 673
  • [45] Drawing of a graph on a surface
    Patne, R. M.
    Avachar, G. R.
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (02): : 819 - 830
  • [46] The graph drawing server
    Bridgeman, S
    Tamassia, R
    [J]. GRAPH DRAWING, 2002, 2265 : 448 - 450
  • [47] Graph drawing in TikZ
    Tantau, Till
    [J]. Journal of Graph Algorithms and Applications, 2013, 17 (04) : 495 - 513
  • [48] On spectral graph drawing
    Koren, Y
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 496 - 508
  • [49] Drawing a graph in a hypercube
    Wood, David R.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [50] On the orthogonal drawing of outerplanar graphs
    Nomura, K
    Tayu, S
    Ueno, S
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 300 - 308
12345