Visualization of Structural Information: Automatic Drawing of Compound Digraphs

IEEE Transactions on Systems, Man and Cybernetics

Volumn 21, Issue 4, 1991, Pages 876-892

  Sugiyama, Kozo ^a   Misue, Kazuo ^a  

^a FUJITSU LABORATORIES LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; GEOMETRY; GRAPH THEORY; HEURISTIC METHODS; VISUALIZATION;

ADJACENCY EDGES; AUTOMATIC DRAWING; COMPOUND DIGRAPHS; DIGRAPHS; GEOMETRIC INCLUSION; HEURISTIC ALGORITHMS; INCLUSION EDGES;

DRAWING (GRAPHICS);

EID: 0026185069     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.108304     Document Type: Article

References (26)

1. P. Eades and R. Tamassia, “Algorithms for automatic graph drawing: An annotated bibliography,” Dept. Comput. Sci., Brown Univ., Providence, RI, Tech. Rep. no. CS-89-09, 1989.
2. R. Tamassia, G. Di Battista, and C. Batini, “Automatic graph drawing and readability of diagrams,” IEEE Trans. Syst., Man, Cybern., vol. 18, pp. 61-79, 1988.
3. K. Sugiyama, “A study on supporting diagrammatical thinking process: Toward developing informatics for thinking enhancement,” Int. Institute for Advanced Study of Social Inform. Sci., Fujitsu Ltd., Res. Summary Rep. no. 24 (Part I), pp. 1-64, no. 25 (Part II), pp. 1-115, 1988, (in Japanese).
4. K. Sugiyama and K. Misue, “ ‘Good’ graphic interfaces for ‘good’ idea organizers,” in Proc. IFIP TC13, Third Int. Conf. Human-Computer Interaction, Cambridge, UK, Aug. 27-31, 1990, pp. 521-526.
5. E. B. Messinger, “Automatic layout of large directed graphs,” Dept. Comput. Science, Univ. Washington, Seattle, Tech. Rep. no. 87-07-08, pp. 1-198, 1988.
6. K. Misue and K. Sugiyama, “Compound graphs as abstraction of card systems and their hierarchical drawing,” Inform. Processing Soc., Japan, Research Report 88-GC-32-2, 1988, (in Japanese).
7. K. Misue and K. Sugiyama, “Freehand-like drawing of compound graphs: A fundamental technique for computer aided abduction,” in Proc. 37th Conf. Inf. Proc. Soc. Jpn., 1988, pp. 1304-1305, (in Japanese).
8. K. Sugiyama and K. Misue, “Visualizing structural information: Hierarchical drawing of a compound digraph,” Int. Institute for Advanced Study Social Inform. Sci., Fujitsu Ltd., Res. Rep. no. 86, pp. 1-49, 1989.
9. K. Sugiyama, S. Tagawa, and M. Toda, “Method for visual understanding of hierarchical system structures,” IEEE Trans. Syst., Man, Cybern., vol. SMC-11, no. 2, pp. 109-125, 1981.
10. K. Sugiyama, “A cognitive approach for graph drawing,” Cybern. Syst., vol. 18, no. 6, pp. 447-488, 1987.
11. J. N. Warfield, “Crossing theory and hierarchy mapping,” IEEE Trans. Syst., Man, Cybern., vol. SMC-7, no. 7, pp. 505-523, 1977.
12. L. A. Rowe, M. Davis, E. Messinger, C. Meyer, C. Spirakis, and A. Tuan, “A browser for directed graphs,” Software Practice and Experience, vol. 17, no. 1, pp. 61-76, 1987.
13. E. R. Gansner, S. C. North, and K. P. Vo, “A program that draws directed graphs,” Software-Practice and Experience, vol. 18, no. 11, 1047-1062, 1988.
14. C. Hartshorne and P. Weiss, Ed., collected papers of C. S. Peirce, vol. II. Cambridge, MA: Harvard Univ. Press, 1978.
15. J. Kawakita, “KJ method,” Chuokoron-sha, 1986 (in Japanese).
16. N. V. Findler, Ed., Associative Networks. New York: Academic, 1979.
17. J. F. Sowa, Conceptual Structures. New York: Addison-Wesley, 1984.
18. D. Harel, “On visual formalisms,” Commun. ACM, vol. 31, no. 5, pp. 514-530, 1988.
19. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1972.
20. S. Even, Graph Algorithms. Rockville, MD: Computer Science Press, 1979.
21. D. S. Johnson, “The NP-completeness column: An ongoing guide,” J. Algorithms, vol. 3, pp. 89-99, 1982.
22. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.
23. A. Lempel and I. Cederbaum, “Minimum feedback arc and vertex sets of a directed graph,” IEEE Trans. Circuit Theory, vol. CT-13, no. 4, pp. 339-403, 1966.
24. K. Sugiyama, S. Tagawa, and M. Toda, “Effective representations of hierarchical structures,” Int. Institute for Advanced Study of Social Inform. Sci., Fujitsu Ltd., Res. Rep., no. 8, pp. 1-29, 1979.
25. K. Sugiyama and M. Toda, “Structuring information for understanding complex systems: A basis for decision making,” Fujitsu Sci. Tech. 7., vol. 14, no. 2, pp. 144-164, 1985.
26. B. W. Kernighan and D. M. Ritchie, The C Programming Language. New York: Prentice-Hall, 1978.