Radial drawings of graphs: Geometric constraints and trade-offs

被引：0
|
作者：
Di Giacomo, Emilio [1 ]
Didimo, Walter [1 ]
Liotta, Giuseppe [1 ]
机构：
[1] Univ Perugia, Dipartimento Ingn Elettr & Informaz, I-06100 Perugia, Italy
来源：
GRAPH DRAWING | 2007年 / 4372卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper studies how to compute radial 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 vertex radial distribution. Trade-offs among these requirements and efficient drawing algorithms are presented.
引用
收藏
页码：355 / +
页数：2
相关论文
共 50 条
  • [1] Radial drawings of graphs: Geometric constraints and trade-offs
    Di Giacomo, Emilio
    Didimo, Walter
    Liotta, Giuseppe
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (01) : 109 - 124
  • [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