Open graph visualization system and its applications to software engineering

Software - Practice and Experience

Volumn 30, Issue 11, 2000, Pages 1203-1233

  Gansner, Emden R ^a   North, Stephen C ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; JAVA PROGRAMMING LANGUAGE; OPEN SYSTEMS; SOFTWARE ENGINEERING; USER INTERFACES;

GRAPH VISUALIZATION;

DATA STRUCTURES;

EID: 0034274870     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-N     Document Type: Article

References (53)

1. Kernighan BW, Pike R. The Unix Programming Environment. Prentice-Hall: Englewood Cliffs, NJ, 1984.
2. Newbery Paulish F, Tichy WF. EDGE: An extendable graph editor. Software-Practice and Experience 1990; 20(S1): 1/63-S1/88.
3. Himsolt M. 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 LA, Davis M, Messinger E, Meyer C, Spirakis C, Tuan A. A browser for directed graphs. Software-Practice and Experience 1987; 17(1):61-76.
5. Himsolt M. 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. Madden B, Madden P, Powers S, Himsolt M. Portable graph layout and editing. Proceedings of Symposium Graph Drawing, GD '95 (Lecture Notes in Computer Science, vol. 1027), Brandenburg F (ed.). Springer-Verlag: Heidelberg, Berlin, September 1995; 385-395.
7. Frohlich M, Werner M. Demonstration of the interactive graph visualization system da Vinci. Proceedings of a Symposium Graph Drawing, GD '94 (Lecture Notes in Computer Science, vol. 894), Tamassia R, Tollis I (eds.). Springer-Verlag: Berlin, September 1997; 266-269.
8. Mehlhorn K, Näher S. LEDA: A platform for combinatorial and geometric computing. Communications of ACM 1995; 38(1):96-102.
9. Knuth DE. The Stanford GraphBase. Addison-Wesley: Reading, MA, 1993.
10. Berry J, Dean N, Goldberg M, Shannon G, Skienna S. Graph drawing and manipulation with LINK. Proceedings of a Symposium Graph Drawing, GD '97, September 1997.
11. Beazley DM. 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. Vo K-P. Libcdt: A general and efficient container data type library. Proceedings of Summer '97 Usenix Conference, 1997.
13. Korn D, Vo K-P. Sfio: Safe/fast string/file IO. Proceedings of Summer '91 Usenix Conference, 1991; 235-256.
14. Lee L-Q, Siek JG, Lumsdaine A. The generic graph component library. Proceedings of OOPSLA'99, 1999; 399-414.
15. Gansner ER, Koutsofios E, North SC, Vo K-P. A technique for drawing directed graphs. IEEE Transactions of Software Engineering 1993; 19(3):214-230.
16. Gansner ER, North SC, Vo K-P. DAG - a program that draws directed graphs. Software - Practice and Experience 1988; 17(1):1047-1062.
17. Warfield J. Crossing theory and hierarchy mapping. IEEE Transactions on Systems, Man and Cybernetics 1977; SMC-7(7):502-523.
18. Carpano MJ. Automatic display of hierarchized graphs for computer aided decision analysis. IEEE Transactions on Systems, Man and Cybernetics 1980; SMC-10(11):705-715.
19. Sugiyama K, Tagawa S, Toda M. Methods for visual understanding of hierarchical systems. IEEE Transactions on Systems, Man and Cybernetics 1981; SMC-11(2):109-125.
20. North SC. 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 T, Kawai S. An algorithm for drawing general undirected graphs. Information Processing Letters 1989; 31(1):7-15.
22. Kruskal JB, Seery JB. 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. Koutsofios E, Dobkin D. Lefty: A two-view editor for technical pictures. Graphics Interface '91, Calgary, Alberta, 1991: 68-76.
24. Ousterhout JK. Tcl and the Tk Toolkit. O'Reilly and Associates, 1996.
25. Bederson B, Hollan J, Perlin K, Meyer J, Bacon D, Furnas G. Advances in the Pad++ zoomable graphics widget. J. Visual Languages and Computing 1996; 7:3-31.
26. Ellson J, North S. TclDG - a Tcl extension for dynamic graphs. Proceedings of 4th USENIX Tcl/Tk Workshop, 1996; 37-48.
27. Wagner RE, Alferness RC, Saleh AM, Goodman MS. MONET: Multiwavelength optical networking. Journal of LightwaveTechnology 1996; 14(6):1349-1355.
28. Lee W, Barghouti N, Mocenigo J. Grappa: A graph package in Java. Proceedings of Symposium on Graph Drawing, GD '97, September 1997.
29. Brockschmidt K. Inside OLE (2nd edn). Microsoft Press, 1995.
30. Aho A, Kernighan BW, Weinberger PJ. The AWKProgramming Language. Addison-Wesley: Reading, MA, 1988.
31. McMahon LE. SED - a non-interactive text editor. UNIX Programmer's Manual (7th Edition), vol. 2. Bell Telephone Laboratories: Murray Hill, New Jersey, 1979.
32. Fowler G, Korn D, Vo K-P. Libraries and file system architecture. Practical Reusable UNIX Software, Krishnamurthy B (ed.), ch. 2. John Wiley & Sons: New York, 1995; 25-51.
33. Aho A, Hopcroft J, Ullman J. The Design and Analysis of Computer Algorithms. Addison-Wesley: Reading, MA, 1974.
34. Tarjan RE. A unified approach to path problems. Journal of the ACM 1981; 28(3):577-593.
35. MacEachren A. How Maps Work. Guilford Press: New York, 1995.
36. Bertin J. Graphics and Graphic Information Processing, de Gruyter: Berlin, 1981.
37. Chen Y-F, Fowler GS, Koutsofios E, Wallach RS. Ciao: A graphical navigator for software and document repositories. Proceedings of International Conference Software Maintenance, October 1995; 66-75.
38. Rumbaugh J, Jacobson I, Booch G. The Unified Modeling Language Reference Manual. Addison-Wesley, 1998.
39. Chen Y-F, Gansner ER, Koutsofios E. 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. Vo K-P, Chen Y-F. Incl: A tool to analyze include files. Summer 1992 USENIX Conference, June 1992; 199-208.
41. Korn J, Chen Y-F, Koutsofios E. Reverse engineering of Java applets. Technical Report TR 98.40.1, AT&T Laboratories, 1998.
42. Chen Y-F, Koutsofios E, Rosenblum D. Intertool connections. Practical Reusable UNIX Software. Krishnamurthy B (ed.), ch. 11. John Wiley & Sons: New York, 1995; 327-332.
43. Korn J. Abstraction and visualization in graphical debuggers. PhD Thesis, Department of Computer Science, Princeton University, Princeton, NJ, 1999.
44. Ardis M. Lessons from using basic LOTOS. Proceedings of 16th International Conference Software Engineering, May 1994; 5-14.
45. Milner R, Tofte M, Harper R. The Definition of Standard ML (revised). The MIT Press: Cambridge, MA, 1997.
46. Gansner ER, Reppy JH. A multi-threaded higher-order user interface toolkit. User Interface Software, Bass L, Dewan P (eds.). John Wiley & Sons: New York, 1993; 61-80.
47. Barghouti NS, Koutsofios E, Cohen E. Improvise: Interactive, multimedia process visualization environment. Proceedings of 5th European Software Engineering Conference ESEC '95, September 1995; 28-43.
48. Barghouti N, Krishnamurthy B. Provence: A process visualization and enactment environment. Proceedings of 4th European Software Engineering Conference, ESEC '93, September 1993; 451-465.
49. Fowler G, Korn D, Koutsofios E, North S. Intertool connections. Practical Reusable UNIX Software, Krishnamurthy B (ed.), ch. 11. John Wiley & Sons: New York, 1995; 299-315.
50. Fowler G. Configuration management. Practical Reusable UNIX Software, Krishnamurthy B (ed.), ch. 3. John Wiley & Sons: New York, 1995; 91-106.
51. Koutsofios E, North S. Intertool connections. Practical Reusable UNIX Software, Krishnamurthy B (ed.), ch. 11. John Wiley & Sons: New York, 1995; 299-315.
52. Chen Y-F, Koutsofios E. WebCiao: A website visualization and tracking system. Proceedings of WebNet97, October 1997.
53. Douglis F, Chen Y-F, Ball T, Koutsofios E. WebGUIDE: Querying and navigating changes in web repositories. Computer Networks and ISDN Systems 1996; 28:1335-1344.