E. R. Gansner, E. Koutsofios, S. C. North, and Kiem-Phong Vo. Graph Visualization in Software Analysis. In Proc. of the Symp. on Assessment of Quality Software Development Tools, pages 226-- 237, 1992.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....interactive software visualization. The task of software visualization, however, raises several challenges. The software visualization community has offered many theories and guidelines about the essential properties of insightful program visualizations[HMR95a, HMR95b, RC93, Sta90b, Bro88, Bro91, GKNV92, KRR94, CM93, HBC 82, Sta90a] but it is generally believed that few tools have come close to satisfying these needs. The purpose of this section is to highlight five of the known guidelines for construct79 ing instructive visual representations of program dynamics, followed by a description ....

E. R. Gansner, E. Koutsofios, S. C. North, and K. P. Vo. Graph Visualization in Software Analysis. In Proceedings of the Second Symposium on Assessment of Quality Software Development Tools, Los Alamitos, CA, USA, 1992.

.... systems [Kam89b, RBB 84, RBF 87, BNTT85, BT86, Kaw75] VLSI design systems [Har88, BBB 86, BLSV92] network design systems [KK88, KMG88, TSS96] visual programming interfaces [WRH92, NFS 86, CE95, EZ96a, EZ95, EZ96b] and program comprehension and reverse engineering systems [SV92, GKNV92, PSTS91] Current systems mostly use graphs to model relational structures: the entities are vertices (or nodes) and the relationships are edges (or links) For example [EMar] Figure 1.1(a) shows a graph that represents the relations between the procedures of a program; Figure 1.1(b) shows a ....

....criteria. An advanced algorithm for drawing hierarchical graphs was presented by Sugiyama, Tagawa and Toda [STT81] A similar algorithm was independently developed by Carpano [Car80] Improvements and extensions on these algorithms have been presented by Gansner and North et al. GNV88, GKNV93, GKNV92] and by Messinger and Rowe et al. RDM 87, Mes88, MRH91] The hierarchical drawing method has been adopted in a number of graph drawing systems [STT81, MS93, RDM 87, GNV88, Nor93] Chapter 1. Introduction 10 ffl Force directed drawing methods: For general undirected graphs, many ....

E.R. Gansner, E. Koutsofios, S.C. North, and K.P. Vo. Graph visualization in software analysis. In Proc. IEEE Symposium on Assessment of Quality Software Development Tools, May 1992.

....changed to arbitrary distance) and (3) the horizontal coordinate of a node must be equal to the mean of the horizontal coordinates of its leftmost and rightmost children. Applications of the layout algorithm include class browsers, graphic user interfaces of file managers, and software analysis [3]. Correctness of an algorithm cannot be overemphasized. Usually, a formal and rigorous proof of correctness must accompany a newly developed algorithm. There have been many research results related to correctness proofs for sequential algorithms. By contrast, relatively less results are available ....

E.R. Gansner, S.C. North, and K.P. Vo, Graph visualization in software analysis, Proceedings of 1992 Symposium on Assessment of Quality Software Development Tools, (1992).

....on efficient data structures such as hash tables and splay trees. ffl Libexpr: This library provides run time evaluation for simple C styled expressions. It forms the basis for commands such as tw[7] a file tree walker and cql[4] a flat file database language. ffl Libgraph: This graph library[18, 11] supports attributed graphs, generalized nested subgraphs, and stream file I O in a flexible graph data language. It is built on top of the Cdt library and employs disciplines for I O, memory management, graph object namespace management and object update callbacks. This library is the base of the ....

....KornShell itself was implemented as a library. In turn, this enabled the creation of tksh[14] a combination of shell and the Tk graphics library[19] 4 Graph visualization A large part of our work is in software reegineering and data visualization. To help with this effort, we developed Graphviz[11], a collection of portable tools for rendering and interacting with abstract graph (network) drawings. The main Graphviz layout programs, dot and neato, read text specifications of the nodes and edges of a graph, and emit drawings in a graphics language such as Postscript, pic, GIF, Metapost, ....

E. R. Gansner, E. Koutsofios, S. C. North, and Kiem-Phong Vo. Graph Visualization in Software Analysis. In Proc. of the Symp. on Assessment of Quality Software Development Tools, pages 226-- 237, 1992.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC