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 条
  • [31] Three-dimensional orthogonal graph drawing with optimal volume
    Biedl, T
    Thiele, T
    Wood, DR
    [J]. ALGORITHMICA, 2006, 44 (03) : 233 - 255
  • [32] The three-phase method: A unified approach to orthogonal graph drawing
    Biedl, TC
    Madden, BP
    Tollis, IG
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2000, 10 (06) : 553 - 580
  • [33] Bend-optimal orthogonal graph drawing in the general position model
    Felsner, Stefan
    Kaufmann, Michael
    Valtr, Pavel
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2014, 47 (03): : 460 - 468
  • [34] Bounded degree book embeddings and three-dimensional orthogonal graph drawing
    Wood, DR
    [J]. GRAPH DRAWING, 2002, 2265 : 312 - 327
  • [35] A Multiobjective Genetic Algorithm for Automatic Orthogonal Graph Drawing [Track: Genetic Algorithms]
    Mendonca Neta, Bernadete M.
    Araujo, Gustavo H. D.
    Guimaraes, Frederico G.
    Mesquita, Renato C.
    [J]. GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 925 - 932
  • [36] Multi-dimensional orthogonal graph drawing with small boxes - Extended abstract
    Wood, DN
    [J]. GRAPH DRAWING, 1999, 1731 : 311 - 322
  • [37] Optimal three-dimensional orthogonal graph drawing in the general position model
    Wood, DR
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 151 - 178
  • [38] DRAWING WITH CONSTRAINTS
    GLEICHER, M
    WITKIN, A
    [J]. VISUAL COMPUTER, 1994, 11 (01): : 39 - 51
  • [39] A GA based approach to routing problem: A case study of constraints graph drawing problem
    Hama, K
    Minagawa, M
    Kakazu, Y
    [J]. INTELLIGENT MANUFACTURING SYSTEMS 1997 (IMS'97), 1997, : 267 - 272
  • [40] Graph Neural Networks for Graph Drawing
    Tiezzi, Matteo
    Ciravegna, Gabriele
    Gori, Marco
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (04) : 4668 - 4681
12345