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. |
Year | DOI | Venue |
---|---|---|
1981 | 10.1109/TSMC.1981.4308636 | IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS |
Keywords | Field | DocType |
image recognition,programming,testing,information science,hierarchical system,engineering drawings,flowcharts | Hierarchical control system,Computer science,Constraint theory,Theoretical computer science,Artificial intelligence,Hierarchy,Flowchart,Graph Layout,Heuristic,Mathematical optimization,Vertex (geometry),Algorithm,Readability,Machine learning | Journal |
Volume | Issue | ISSN |
11 | 2 | 0018-9472 |
Citations | PageRank | References |
570 | 101.29 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kozo Sugiyama | 1 | 1011 | 142.82 |
Shojiro Tagawa | 2 | 570 | 101.63 |
Mitsuhiko Toda | 3 | 580 | 106.93 |