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 条

[31] SETTLEMENT TRADE-OFFS
GAYNER, JB
NEW REPUBLIC, 1978, 179 (14) : 8 - 8
[32] Adaptation trade-offs
不详
NATURE CLIMATE CHANGE, 2015, 5 (11) : 957 - 957
[33] Trade-offs at the interface
Padture, Nitin P.
NATURE ENERGY, 2025, 10 (02): : 153 - 154
[34] OUTPUT TRADE-OFFS
CHAPPELLE, DE
JOURNAL OF FORESTRY, 1992, 90 (05) : 9 - 9
[35] Torque trade-offs
Wallace, Paul
Assembly, 2008, 51 (04): : 44 - 50
[36] Codec trade-offs
不详
ELECTRONIC DESIGN, 1996, 44 (21) : 122 - 122
[37] NT trade-offs
Linthicum, D
BYTE, 1996, 21 (10): : 19 - 19
[38] Sexual trade-offs
A. H. Harcourt
Nature, 2000, 406 (6791) : 18 - 19
[39] TOUGH TRADE-OFFS
GIBBONS, T
HUMAN RIGHTS, 1992, 19 (02) : 26 - 30
[40] Free trade-offs
Stokes, B
FOREIGN POLICY, 2001, (124) : 62 - 63

← 1 2 3 4 5 →