Journal ArticleDOI
Automatic Display of Hierarchized Graphs for Computer-Aided Decision Analysis
Marie-Jose Carpano
- Vol. 10, Iss: 11, pp 705-715
Reads0
Chats0
TLDR
A study of questions raised by the conception of a tool for computer-aided decision analysis that would facilitate interactive structural systems analysis and the tool itself, named GT1VX, are presented.Abstract:
A study of questions raised by the conception of a tool for computer-aided decision analysis that would facilitate interactive structural systems analysis and the tool itself, named GT1VX, are presented. Focusing on systems known by their elements and the relations among them, two hierarchies that apply to graphs of different types: first, rank hierarchy that is adapted to digraphs with cycles and second, number hierarchy that applies to strongly connected digraphs and to nondirected graphs are presented. Standard forms of representation of these hierarchies are defined, and the question of reducing the number of edge crossings in the drawings is studied. Finally, the software GT1VX is described. It was developed for the automatic display of graphs hierarchized according to the rank hierarchy and to the number hierarchy; GT1VX yields, within agreeable computing times, drawings in the standard forms of representation that have a limited number of edge crossings. Three real-life examples of the application of this tool are also presented.read more
Citations
More filters
Journal ArticleDOI
An algorithm for drawing general undirected graphs
Tomihisa Kamada,Satoru Kawai +1 more
Journal ArticleDOI
An open graph visualization system and its applications to software engineering
TL;DR: A package of practical tools and libraries for manipulating graphs and their drawings that includes stream and event interfaces for graph operations, high-quality static and dynamic layout algorithms, and the ability to handle sizable graphs is described.
Journal ArticleDOI
Algorithms for drawing graphs: an annotated bibliography
TL;DR: A bibliographic survey on algorithms whose goal is to produce aesthetically pleasing drawings of graphs is presented, a first attempt to encompass both theoretical and application-oriented papers from disparate areas.
Journal ArticleDOI
A technique for drawing directed graphs
TL;DR: A four-pass algorithm for drawing directed graphs is presented, which creates good drawings and is fast.
Journal ArticleDOI
Automatic graph drawing and readability of diagrams
TL;DR: The algorithm presented draws graphs on a grid and is suitable for both undirected graphs and mixed graphs that contain as subgraphs hierarchic structures.
References
More filters
Journal ArticleDOI
Efficient Planarity Testing
TL;DR: An efficient algorithm to determine whether an arbitrary graph G can be embedded in the plane is described, which used depth-first search and has time and space bounds.
Journal ArticleDOI
Binary Matrices in System Modeling
TL;DR: The decomposition of binary matrices into levels such that all feedback is contained within the levels is illustrated and a method for developing a binary matrix en route to a structural model of a system is outlined.
Journal ArticleDOI
Toward Interpretation of Complex Structural Models
TL;DR: A weighting matrix applied to the elements of a maximal cycle set permits a set of digraphs to be developed, which allows for more detailed interpretation of a cycle.
Journal ArticleDOI
Crossing Theory and Hierarchy Mapping
TL;DR: Techniques are introduced which are applicable to machine construction of digraph maps and oriented toward reduction of the number of crossings in a map as a means of improving the readability of hierarchical structures.
Proceedings ArticleDOI
Automatic generation of logic diagrams
James A. Smith,James G. Linders +1 more
TL;DR: A system for generating logic diagrams automatically is described and sample diagrams are given and the basic notions involved in the automatic generation of logic diagrams are identified.