Radial drawings of graphs: Geometric constraints and trade-offs

被引：4
|
作者：
Di Giacomo, Emilio [1 ]
Didimo, Walter [1 ]
Liotta, Giuseppe [1 ]
机构：
[1] Univ Perugia, Dipartimento Ingn Elettron & Informaz, Perugia, Italy
来源：
JOURNAL OF DISCRETE ALGORITHMS | 2008年 / 6卷 / 01期
关键词：
Graph drawing; Radial drawings; Semantic constraints; Aesthetic constraints;
D O I：
10.1016/j.jda.2006.12.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper studies how to compute radially layered drawings of graphs by taking into account additional geometric constraints which correspond to typical aesthetic and semantic requirements for the visualization. The following requirements are considered: vertex centrality, edge crossings, curve complexity, and radial distribution of the vertices. Trade-offs among these requirements are discussed and different linear-time drawing algorithms are presented. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：109 / 124
页数：16
相关论文
共 50 条
  • [1] Radial drawings of graphs: Geometric constraints and trade-offs
    Di Giacomo, Emilio
    Didimo, Walter
    Liotta, Giuseppe
    GRAPH DRAWING, 2007, 4372 : 355 - +
  • [2] Trade-offs in planar polyline drawings
    Durocher, Stephane, 1600, Springer Verlag (8871):
  • [3] Trade-Offs in Planar Polyline Drawings
    Durocher, Stephane
    Mondal, Debajyoti
    GRAPH DRAWING (GD 2014), 2014, 8871 : 306 - 318
  • [4] Area-Thickness Trade-Offs for Straight-Line Drawings of Planar Graphs
    Di Giacomo, Emilio
    Didimo, Walter
    Liotta, Giuseppe
    Montecchiani, Fabrizio
    COMPUTER JOURNAL, 2017, 60 (01): : 135 - 142
  • [5] Constraints, Trade-offs and the Currency of Fitness
    Acerenza, Luis
    JOURNAL OF MOLECULAR EVOLUTION, 2016, 82 (2-3) : 117 - 127
  • [6] Teaching about trade-offs and constraints
    Garland, Theodore
    INTEGRATIVE AND COMPARATIVE BIOLOGY, 2024, 64 : S177 - S177
  • [7] Constraints, Trade-offs and the Currency of Fitness
    Luis Acerenza
    Journal of Molecular Evolution, 2016, 82 : 117 - 127
  • [8] Trade-Offs (and Constraints) in Organismal Biology
    Garland, Theodore
    Downs, Cynthia J.
    Ives, Anthony R.
    PHYSIOLOGICAL AND BIOCHEMICAL ZOOLOGY, 2022, 95 (01): : 82 - 112
  • [9] Trade-Offs and Constraints in Allosteric Sensing
    Martins, Bruno M. C.
    Swain, Peter S.
    PLOS COMPUTATIONAL BIOLOGY, 2011, 7 (11)
  • [10] Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs
    Stuijk, Sander
    Geilen, Marc
    Basten, Twan
    43RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2006, 2006, : 899 - +
12345