Parametric graph drawing
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 21 (8) , 662-673
- https://doi.org/10.1109/32.403790
Abstract
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.Keywords
This publication has 32 references indexed in Scilit:
- Zeus: a system for algorithm animation and multi-view editingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parametric graph drawingIEEE Transactions on Software Engineering, 1995
- Upward drawings of triconnected digraphsAlgorithmica, 1994
- Area requirement and symmetry display of planar upward drawingsDiscrete & Computational Geometry, 1992
- A divide-and-conquer algorithm for the automatic layout of large directed graphsIEEE Transactions on Systems, Man, and Cybernetics, 1991
- Edge: An extendible graph editorSoftware: Practice and Experience, 1990
- A framework for the automated drawing of data structure diagramsIEEE Transactions on Software Engineering, 1990
- Visualizing Abstract Objects and RelationsPublished by World Scientific Pub Co Pte Ltd ,1989
- Automatic Display of Hierarchized Graphs for Computer-Aided Decision AnalysisIEEE Transactions on Systems, Man, and Cybernetics, 1980
- Efficient Planarity TestingJournal of the ACM, 1974