Methods for Visual Understanding of Hierarchical System Structures
- 1 January 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 11 (2), 109-125
- https://doi.org/10.1109/tsmc.1981.4308636
Abstract
Two kinds of new methods are developed to obtain effective representations of hierarchies automatically: theoretical and heuristic methods. The methods determine the positions of vertices in two steps. First the order of the vertices in each level is determined to reduce the number of crossings of edges. Then horizontal positions of the vertices are determined to improve further the readability of drawings. The theoretical methods are useful in recognizing the nature of the problem, and the heuristic methods make it possible to enlarge the size of hierarchies with which we can deal. Performance tests of the heuristic methods and several applications are presented.Keywords
This publication has 3 references indexed in Scilit:
- Crossing Theory and Hierarchy MappingIEEE Transactions on Systems, Man, and Cybernetics, 1977
- An introduction to the application of interpretive structural modelingProceedings of the IEEE, 1975
- Minimum Feedback Arc and Vertex Sets of a Directed GraphIEEE Transactions on Circuit Theory, 1966