PARAMETRIC GRAPH DRAWING

被引:9
作者
BERTOLAZZI, P [1 ]
DIBATTISTA, G [1 ]
LIOTTA, G [1 ]
机构
[1] UNIV ROMA LA SAPIENZA, DIPARTIMENTO INFORMAT & SISTEMIST, I-00198 ROME, ITALY
关键词
AUTOMATIC LAYOUT FACILITY; DIAGRAM; GRAPH DRAWING ALGORITHM;
D O I
10.1109/32.403790
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
A diagram is a drawing on the plane that represents a graph-like structure, where nodes are represented by symbols and edges are represented by curves connecting pairs of symbols. An automatic layout facility is a tool that receives as input a graph-like structure and is able to produce a diagram that nicely represents such a structure. Many systems use diagrams in the interaction with the users; thus, automatic layout facilities and algorithms for graphs layout have been extensively studied in the last years. We present a new approach in designing an automatic layout facility. Our approach is based on a modular management of a large collection of algorithms and on a strategy that, given the requirements of an application, selects a suitable algorithm for such requirements. The proposed approach has been used for designing the automatic layout facility of Diagram Server, a network server that offers to its clients several facilities for managing diagrams.
引用
收藏
页码:662 / 673
页数:12
相关论文
共 53 条
[1]
QBD STAR - A GRAPHICAL QUERY LANGUAGE WITH RECURSION [J].
ANGELACCIO, M ;
CATARCI, T ;
SANTUCCI, G .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (10) :1150-1163
[2]
A LAYOUT ALGORITHM FOR DATA FLOW DIAGRAMS [J].
BATINI, C ;
NARDELLI, E ;
TAMASSIA, R .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (04) :538-546
[3]
COMPUTER-AIDED LAYOUT OF ENTITY RELATIONSHIP DIAGRAMS [J].
BATINI, C ;
TALAMO, M ;
TAMASSIA, R .
JOURNAL OF SYSTEMS AND SOFTWARE, 1984, 4 (2-3) :163-173
[4]
UPWARD DRAWINGS OF TRICONNECTED DIGRAPHS [J].
BERTOLAZZI, P ;
DIBATTISTA, G ;
LIOTTA, G ;
MANNINO, C .
ALGORITHMICA, 1994, 12 (06) :476-497
[5]
BERTOLAZZI P, 1992, 667 TECH REP PROG FI
[6]
BIRGISSON B, 1989, 295 IND U DEPT COMP
[7]
Brown M. H., 1991, Proceedings. 1991 IEEE Workshop on Visual Languages (Cat. No.91TH0402-8), P4, DOI 10.1109/WVL.1991.238857
[8]
CANFORA G, 1991, P WORKSHOP REVERSE E, P141
[9]
AUTOMATIC DISPLAY OF HIERARCHIZED GRAPHS FOR COMPUTER-AIDED DECISION-ANALYSIS [J].
CARPANO, MJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (11) :705-715
[10]
CHIBA N, 1985, ACTA INFORM, V22, P187, DOI 10.1007/BF00264230