Constraints in Graph Drawing Algorithms

被引：14
|
作者：
Tamassia R. [1 ]
机构：
[1] Department of Computer Science, Brown University, Providence
来源：
Constraints | 1998年 / 3卷 / 1期
关键词：
Artificial Intelligence; User Interface; Graphical User Interface; Software Engineering; Database System;
D O I：
10.1023/A:1009760732249
中图分类号：
学科分类号：
摘要：
Graphs are widely used for information visualization purposes, since they provide a natural and intuitive representation of complex abstract structures. The automatic generation of drawings of graphs has applications a variety of fields such as software engineering, database systems, and graphical user interfaces. In this paper, we survey algorithmic techniques for graph drawing that support the expression and satisfaction of user-defined constraints.
引用
收藏
页码：87 / 120
页数：33
相关论文
共 50 条
  • [1] Constraints in graph drawing algorithms
    Constraints, 1 (87-120):
  • [2] Orthogonal graph drawing with constraints
    Eiglsperger, M
    Fössmeier, U
    Kaufmann, M
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 3 - 11
  • [3] Evolutionary Graph Drawing Algorithms
    Huang Jing-wei
    Wuhan University Journal of Natural Sciences, 2003, (S1) : 212 - 216
  • [4] A library of algorithms for graph drawing
    Mutzel, P
    Gutwenger, C
    Brockenauer, R
    Fialko, S
    Klau, G
    Krüger, M
    Ziegler, T
    Näher, S
    Alberts, D
    Ambras, D
    Koch, G
    Jünger, M
    Buchheim, C
    Leipert, S
    GRAPH DRAWING, 1998, 1547 : 456 - 457
  • [5] A library of algorithms for graph drawing
    Gutwenger, C
    Jünger, M
    Klau, GW
    Leipert, S
    Mutzel, P
    Weiskircher, R
    GRAPH DRAWING, 2002, 2265 : 473 - 474
  • [6] Orthogonal Graph Drawing with Flexibility Constraints
    Blaesius, Thomas
    Krug, Marcus
    Rutter, Ignaz
    Wagner, Dorothea
    GRAPH DRAWING, 2011, 6502 : 92 - 104
  • [7] Orthogonal Graph Drawing with Flexibility Constraints
    Blaesius, Thomas
    Krug, Marcus
    Rutter, Ignaz
    Wagner, Dorothea
    ALGORITHMICA, 2014, 68 (04) : 859 - 885
  • [8] Orthogonal Graph Drawing with Flexibility Constraints
    Thomas Bläsius
    Marcus Krug
    Ignaz Rutter
    Dorothea Wagner
    Algorithmica, 2014, 68 : 859 - 885
  • [9] Performance evaluation of graph drawing algorithms
    Sumi, K
    Tanaka, H
    Ebara, H
    Nakano, H
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1997, 80 (06): : 54 - 61
  • [10] AGD -: A library of Algorithms for Graph Drawing
    Jünger, M
    Klau, GW
    Mutzel, P
    Weiskircher, R
    GRAPH DRAWING SOFTWARE, 2004, : 149 - 172
12345