×
Gansner, Emden R.; North, Stephen C.

An open graph visualization system and its applications to software engineering. (English) Zbl 1147.68782

Softw., Pract. Exper. 30, No. 11, 1203-1233 (2000).
Summary: We describe a package of practical tools and libraries for manipulating graphs and their drawings. Our design, which is aimed at facilitating the combination of the package components with other tools, includes stream and event interfaces for graph operations, high-quality static and dynamic layout algorithms, and the ability to handle sizeable graphs. We conclude with a description of the applications of this package to a variety of software engineering tools.

Cited in 35 Documents

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)

Keywords:

graph visualization; software engineering; open systems

Software:

GraphBase; Grappa; SWIG; AWK; Ciao
PDF BibTeX XML Cite
\textit{E. R. Gansner} and \textit{S. C. North}, Softw., Pract. Exper. 30, No. 11, 1203--1233 (2000; Zbl 1147.68782)
Full Text: DOI

References:

[1] The Unix Programming Environment. Prentice-Hall: Englewood Cliffs, NJ, 1984.
[2] Newbery Paulish, Software-Practice and Experience 20 pp 1– (1990)
[3] The Graphlet system, Proceedings of Symposum Graph Drawing, GD ’96 (Lecture Notes in Computer Science, vol. 1190). Springer-Verlag: Berlin, 1996; 233-240.
[4] Rowe, Software-Practice and Experience 17 pp 61– (1987)
[5] GraphEd: an interactive graph editor. Proceedings of STACS 89 (Lecture Notes in Computer Science, vol. 349). Springer-Verlag: Berlin, 1989; 532-533. http://www.uni-passau.de/?himsolt/GraphEd/graphed.
[6] Portable graph layout and editing. Proceedings of Symposium Graph Drawing, GD ’95 (Lecture Notes in Computer Science, vol. 1027), (ed.). Springer-Verlag: Heidelberg, Berlin, September 1995; 385-395.
[7] Demonstration of the interactive graph visualization system da Vinci. Proceedings of a Symposium Graph Drawing, GD ’94 (Lecture Notes in Computer Science, vol. 894), (eds.). Springer-Verlag: Berlin, September 1997; 266-269.
[8] Mehlhorn, Communications of ACM 38 pp 96– (1995)
[9] The Stanford GraphBase. Addison-Wesley: Reading, MA, 1993.
[10] Graph drawing and manipulation with LINK. Proceedings of a Symposium Graph Drawing, GD ’97, September 1997.
[11] SWIG : An easy to use tool for integrating scripting languages with C and C++. Proceedings of 4th USENIX Tcl/Tk Workshop, 1996; 129-139.
[12] Libcdt: A general and efficient container data type library. Proceedings of Summer ’97 Usenix Conference, 1997.
[13] Sfio: Safe/fast string/file IO. Proceedings of Summer ’91 Usenix Conference, 1991; 235-256.
[14] The generic graph component library. Proceedings of OOPSLA’99, 1999; 399-414.
[15] Gansner, IEEE Transactions of Software Engineering 19 pp 214– (1993)
[16] Gansner, Software?Practice and Experience 17 pp 1047– (1988)
[17] Warfield, IEEE Transactions on Systems, Man and Cybernetics SMC-7 pp 502– (1977)
[18] Carpano, IEEE Transactions on Systems, Man and Cybernetics SMC-10 pp 705– (1980)
[19] Sugiyama, IEEE Transactions on Systems, Man and Cybernetics SMC-11 pp 109– (1981)
[20] Drawing ranked digraphs with recursive clusters. Proceedings of ALCOM International Workshop PARIS 1993 on Graph Drawing and Topological Graph Algorithms 1993. ftp/pub/papers/compgeo/gd93-v2.tex.Z from wilma.cs.brown.edu.
[21] Kamada, Information Processing Letters 31 pp 7– (1989)
[22] Designing network diagrams. Proceedings of the First General Conference on Social Graphics, Washington, D.C. U. S. Department of the Census. Bell Laboratories Technical Report No. 49. July 1980; 22-50.
[23] Lefty: A two-view editor for technical pictures. Graphics Interface ’91, Calgary, Alberta, 1991: 68-76.
[24] Tcl and the Tk Toolkit. O’Reilly and Associates, 1996.
[25] Bederson, J. Visual Languages and Computing 7 pp 3– (1996)
[26] TclDG?a Tcl extension for dynamic graphs. Proceedings of 4th USENIX Tcl/Tk Workshop, 1996; 37-48.
[27] Wagner, Journal of LightwaveTechnology 14 pp 1349– (1996)
[28] Grappa: A graph package in Java. Proceedings of Symposium on Graph Drawing, GD ’97, September 1997.
[29] Inside OLE (2nd edn). Microsoft Press, 1995.
[30] The AWK Programming Language. Addison-Wesley: Reading, MA, 1988. · Zbl 0751.68009
[31] SED?a non-interactive text editor. UNIX Programmer’s Manual (7th Edition), vol. 2. Bell Telephone Laboratories: Murray Hill, New Jersey, 1979.
[32] Libraries and file system architecture. Practical Reusable UNIX Software, (ed.), ch. 2. John Wiley & Sons: New York, 1995; 25-51.
[33] The Design and Analysis of Computer Algorithms. Addison-Wesley: Reading, MA, 1974.
[34] Tarjan, Journal of the ACM 28 pp 577– (1981)
[35] How Maps Work. Guilford Press: New York, 1995.
[36] Graphics and Graphic Information Processing. de Gruyter: Berlin, 1981.
[37] Ciao: A graphical navigator for software and document repositories. Proceedings of International Conference Software Maintenance, October 1995; 66-75.
[38] The Unified Modeling Language Reference Manual. Addison-Wesley, 1998.
[39] A C++ data model supporting reachability analysis and dead code detection. Proceedings of 6th European Software Engineering Conference ESEC ’97, September 1997; 414-431.
[40] Incl: A tool to analyze include files. Summer 1992 USENIX Conference, June 1992; 199-208.
[41] Reverse engineering of Java applets. Technical Report TR 98.40.1, AT&T Laboratories, 1998.
[42] Intertool connections. Practical Reusable UNIX Software. (ed.), ch. 11. John Wiley & Sons: New York, 1995; 327-332.
[43] Abstraction and visualization in graphical debuggers. PhD Thesis, Department of Computer Science, Princeton University, Princeton, NJ, 1999.
[44] Lessons from using basic LOTOS. Proceedings of 16th International Conference Software Engineering, May 1994; 5-14.
[45] The Definition of Standard ML (revised). The MIT Press: Cambridge, MA, 1997.
[46] A multi-threaded higher-order user interface toolkit. User Interface Software, (eds.). John Wiley & Sons: New York, 1993; 61-80.
[47] Improvise: Interactive, multimedia process visualization environment. Proceedings of 5th European Software Engineering Conference ESEC ’95, September 1995; 28-43.
[48] Provence: A process visualization and enactment environment. Proceedings of 4th European Software Engineering Conference, ESEC ’93, September 1993; 451-465.
[49] Intertool connections. Practical Reusable UNIX Software, (ed.), ch. 11. John Wiley & Sons: New York, 1995; 299-315.
[50] Configuration management. Practical Reusable UNIX Software, (ed.), ch. 3. John Wiley & Sons: New York, 1995; 91-106.
[51] Intertool connections. Practical Reusable UNIX Software, (ed.), ch. 11. John Wiley & Sons: New York, 1995; 299-315.
[52] WebCiao: A website visualization and tracking system. Proceedings of WebNet97, October 1997.
[53] Douglis, Computer Networks and ISDN Systems 28 pp 1335– (1996)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.