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 条
  • [41] Delivery and trade-offs
    Szwejczewski, M
    Mapes, J
    New, C
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 53 (03) : 323 - 330
  • [42] Servo trade-offs
    Armstrong, Richard Jr.
    Design News (Boston), 2000, 55 (01):
  • [43] TRICK TRADE-OFFS
    MOORE, K
    DR DOBBS JOURNAL, 1990, 15 (05): : 8 - 8
  • [44] DETECTOR TRADE-OFFS
    HOPPER, G
    ELECTRO-OPTICAL SYSTEMS DESIGN, 1981, 13 (01): : 44 - 45
  • [45] ENGINEERING TRADE-OFFS
    IRISH, SB
    RESEARCH & DEVELOPMENT, 1984, 26 (09): : 194 - &
  • [46] Multiple trade-offs
    Turnbull, Paul
    NEW SCIENTIST, 2014, 224 (2992) : 30 - 30
  • [47] Trade-offs in Thailand
    Taylor, D
    ENVIRONMENTAL HEALTH PERSPECTIVES, 1996, 104 (12) : 1286 - 1291
  • [48] Delivery and trade-offs
    Szwejczewski, Marek
    Mapes, John
    New, Colin
    Elsevier Sci B.V., Amsterdam, Netherlands (53):
  • [49] Trade-offs in the trades
    Wilde, LB
    ABA JOURNAL, 2002, 88 : 10 - +
  • [50] Adaptation trade-offs
    Nature Climate Change, 2015, 5 : 957 - 957
12345