Abstract
Directed graphs are used in a significant number of applications for visualizing concepts and relationships. This paper describes research in knowledge-based editors for the direct, visual manipulation of such graphs. The novel aspects of this work are: (1) The editor produces an aesthetically pleasing layout of the graph automatically, freeing the user from cut-and-paste work after changes. (2) The editor can be adapted quickly to a particular application. (3) The editor can invoke application-specific functions for processing the graph while it is being manipulated.
We first present kb-edit, a prototype editor that demonstrates the knowledge-based approach. We then describe current work on EDGE, a new graph editor that provides a more extensive set of methods for controlling the display, for example graphical abstraction, 2 1/2-D display, semi-automatic layout, display of edge attributes, and graph animation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Lori B. Alperin and Beverly I. Kedzierski. AI-based software maintenance. In IEEE AI Applications Conference, Orlando, Florida, February 1987.
Carlo Batini, Enrico Nardelli, and Roberto Tamassia. A layout algorithm for data flow diagrams. IEEE Transactions on Software Engineering, SE-12(4):538–546, April 1986.
Marie-Jose Carpano. Automatic display of hierarchized graphs for computer-aided decision analysis. IEEE Transactions on Systems, Man, and Cybernetics, SMC-10(11):705–715, November 1980.
David S. Johnson. The NP-completeness column: an ongoing guide. Journal of Algorithms, 0(3):89–99, March 1982.
Joseph Manning and Mikhail J. Atallah. Fast Detection and Display of Symmetry in Trees. Technical Report TR-606, Purdue University, Department of Computer Sciences, 1986.
Jeff Pepper and Gary Kahn. Knowledge Craft: an environment for rapid prototyping of expert systems. In Proceedings of the SME Conference on Artificial Intelligence for the Automotive Industry, SME, March 1986.
Lawrence A. Rowe, Michael Davis, Eli Messinger, Carl Meyer, Charles Spirakis, and Allen Tuan. A browser for directed graphs. Software—Practice and Experience, 17(1):61–76, January 1987.
Edward M. Reingold and John S. Tilford. Tidier drawings of trees. IEEE Transactions on Software Engineering, 7(2):223–228, March 1981.
Robert W. Scheifler and Jim Gettys. The X window system. ACM Transactions on Graphics, 5(2), April 1986.
Kenneth J. Supowit and Edward M. Reingold. The complexity of drawing trees nicely. Acta Informatica, 18:377–392, 1983.
Bjarne Stroustrup. The C++ Programming Language. Addison Wesley, 1986.
Kozo Sugiyama, Shojiro Tagawa, and Mitsuhiko Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics, SMC-11(2):109–125, February 1981.
Walter F. Tichy. RCS — a system for version control. Software—Practice and Experience, 15(7):637–654, July 1985.
Walter F. Tichy. What can software engineers learn from AI? IEEE Computer, 20(11), November 1987, to appear.
Walter F. Tichy and Blake Ward. A Knowledge-Based Graphical Editor. Technical Report 3/87, University of Karlsruhe, Department of Informatics, January 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tichy, W.F., Newbery, F.J. (1987). Knowledge-based editors for directed graphs. In: Nichols, H., Simpson, D. (eds) ESEC '87. ESEC 1987. Lecture Notes in Computer Science, vol 289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022103
Download citation
DOI: https://doi.org/10.1007/BFb0022103
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18712-7
Online ISBN: 978-3-540-48117-1
eBook Packages: Springer Book Archive