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 条
  • [21] Distributive decisions in education: Goals, trade-offs, and feasibility constraints
    Shores, Kenneth
    Loeb, Susanna
    THEORY AND RESEARCH IN EDUCATION, 2016, 14 (01) : 107 - 124
  • [22] Maximum flight performance of hummingbirds: Capacities, constraints, and trade-offs
    Chai, P
    Dudley, R
    AMERICAN NATURALIST, 1999, 153 (04): : 398 - 411
  • [23] Logistics Trade-offs
    Pereira, Teresa
    Ferreira, Fernanda A.
    Martins, Alexandra
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM-2018), 2019, 2116
  • [24] Trade-Offs in Choice
    Shaddy, Franklin
    Fishbach, Ayelet
    Simonson, Itamar
    ANNUAL REVIEW OF PSYCHOLOGY, VOL 72, 2021, 72 : 181 - 206
  • [25] Biomimetics with Trade-Offs
    Vincent, Julian
    BIOMIMETICS, 2023, 8 (02)
  • [26] Trade-offs are not exogenous
    Deflorin, Patricia
    Scherrer-Rathje, Maike
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (15) : 4644 - 4666
  • [27] Integration trade-offs
    Tiberj V.
    European Political Science, 2013, 12 (4) : 539 - 541
  • [28] Trade-Offs and Transparency
    Frankel, Susy
    IIC-INTERNATIONAL REVIEW OF INTELLECTUAL PROPERTY AND COMPETITION LAW, 2013, 44 (08) : 913 - 919
  • [29] African trade-offs
    不详
    NATION, 1998, 266 (12) : 4 - 6
  • [30] A world of trade-offs
    Liebmann, L
    COMMUNICATIONS NEWS, 2000, 37 (01): : 102 - 102
12345