An open graph visualization system and its applications to software engineering
Software Practice and ExperiencePublished 1 September 2000
Emden R. Gansner, Stephen C. North
Citations1,103
SJR quartileQ2
SJR score0.68
SNIP1.26
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A package of practical tools and libraries for manipulating graphs and their drawings that includes stream and event interfaces for graph operations, high‐quality static and dynamic layout algorithms, and the ability to handle sizeable graphs is described.
Abstract
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. Copyright © 2000 John Wiley & Sons, Ltd.
Keywords
Computer Science
The Design and Analysis of Computer Algorithms
9,456 Citations1974Alfred V. Aho, John E. Hopcroft
This text introduces the basic data structures and programming techniques often used in efficient algorithms, and covers use of lists, push-down stacks, queues, trees, and graphs.
The Unified Modeling Language reference manual
4,195 Citations1999James Rumbaugh, Ivar Jacobson +1 more
Information Processing LettersAn algorithm for drawing general undirected graphs
2,771 Citations1989Tomihisa Kamada, Satoru Kawai
Tcl and the Tk Toolkit
1,607 Citations1994John K. Ousterhout
This draft is intended for educational purposes only and the publisher does not offer warranties in regard to this draft.
IEEE Transactions on Systems Man and CyberneticsMethods for Visual Understanding of Hierarchical System Structures
1,234 Citations1981Kozo Sugiyama, Shojiro Tagawa +1 more
Two kinds of new methods are developed to obtain effective representations of hierarchies automatically: theoretical and heuristic methods that determine the positions of vertices in two steps to improve the readability of drawings.
The Definition of Standard ML (Revised)
983 Citations1997Robin Milner, Robert Harper +2 more
Part 1 Syntax of the core: reserved words special constants comments identifiers lexical analysis infixed operators derived forms grammar syntactic restrictions.
IEEE Transactions on Software EngineeringA technique for drawing directed graphs
668 Citations1993Emden R. Gansner, E. Koutsofios +2 more
A four-pass algorithm for drawing directed graphs is presented, which creates good drawings and is fast.
CERN Document Server (European Organization for Nuclear Research)The AWK Programming Language
406 Citations1988Alfred V. Aho, Brian W. Kernighan +1 more
Cartographica The International Journal for Geographic Information and GeovisualizationHow Maps Work
329 Citations1992Denis Wood
Journal of Visual Languages & ComputingPad++: A Zoomable Graphical Sketchpad For Exploring Alternate Interface Physics
315 Citations1996Benjamin B. Bederson, James D. Hollan +4 more
A rich world of dynamic persistent informational entities that operate according to multiple physics specifically designed to provide cognitively facile access and serve as the basis for design of new computationally-based work materials is envisioned.
SWIG: an easy to use tool for integrating scripting languages with C and C++
303 Citations1996David M. Beazley
Simplified Wrapper and Interface Generator has been primarily designed for scientists, engineers, and application developers who would like to use scripting languages with their C/C++ programs without worrying about the underlying implementation details of each language or using a complicated software development tool.
Journal of the ACMA Unified Approach to Path Problems
249 Citations1981Robert E. Tarjan
The results provide a general-purpose algorithm for solving any path problem, and show that the problem of constructing path expressions is in some sense the most general path problem.
Journal of Lightwave TechnologyMONET: multiwavelength optical networking
225 Citations1996Richard E. Wagner, R. C. Alferness +2 more
The paper describes the major research thrusts of the program including network elements, networking demonstration plans, network control and management, and architecture and economics.
Communications of the ACMPrinciples and applications of chaotic systems
193 Citations1995William L. Ditto, Toshinori Munakata
To understand why chaos theory can be applied toward the understanding, manipulation, and control of a variety of systems, one must start with a working knowledge of how chaotic systems behave—profoundly, but sometimes subtly different, from the behavior of random systems.
IEEE Transactions on Systems Man and CyberneticsCrossing Theory and Hierarchy Mapping
183 Citations1977John Warfield
Techniques are introduced which are applicable to machine construction of digraph maps and oriented toward reduction of the number of crossings in a map as a means of improving the readability of hierarchical structures.
Software Practice and ExperienceDAG—a program that draws directed graphs
130 Citations1988Emden R. Gansner, Stephen C. North +1 more
DAG is a program that draws directed graphs by reading a list of noeds and edges, computing a layout and then writing a PIC or PostScript description of a picture, which works best on directed acyclic graphs.
IEEE Transactions on Systems Man and CyberneticsAutomatic Display of Hierarchized Graphs for Computer-Aided Decision Analysis
122 Citations1980Marie-Jose Carpano
A study of questions raised by the conception of a tool for computer-aided decision analysis that would facilitate interactive structural systems analysis and the tool itself, named GT1VX, are presented.
Software Practice and ExperienceA browser for directed graphs
116 Citations1987Lawrence A. Rowe, Michael J. Davis +4 more
A general‐purpose browser for directed graphs is described, which provides operations to examine and edit graphs and to generate a layout for a graph automatically that minimizes edge crossings.
Lecture notes in computer scienceDemonstration of the interactive graph visualization system da Vinci
78 Citations1995Michael Fröhlich, Mattias Werner
The graph visualization system da Vinci is presented, an interactive tool that can be used by arbitrary application programs as a user interface for graph data structures and offers many interactive facilities such as finetuning of a layout, abstractions and scaling operations.
Ciao: a graphical navigator for software and document repositories
74 Citations2002Yih-Fam Chen, Glenn S. Fowler +2 more
Ciao is a graph-based navigator that helps programmers query and browse structural connections embedded in different software and document repositories and linked program difference databases and modification request databases so that users can investigate the connections between MRs and affected entities.
The generic graph component library
59 Citations1999Lie‐Quan Lee, Jeremy G. Siek +1 more
Performance results are presented which demonstrate that the use of novel lightweight implementation techniques and static polymorphism in GGCL results in code which is significantly more efficient than similar libraries written using the object-oriented paradigm.
Lecture notes in computer scienceProvence: A process visualization and enactment environment
38 Citations1993Balachander Krishnamurthy, Naser S. Barghouti
Provence is presented, an architecture that inculcates criteria and realizes them by integrating existing software components and provides a dynamic visual representation of changes to process and data throughout the lifetime of a project.
A multi-threaded higher-order user interface toolkit
38 Citations1993Emden R. Gansner, John Reppy
The design and use of eXene is inextricably woven with the presence of multiple threads and a high-level language, which replace the object-oriented design of most toolkits and provide a better basis for dealing with the complexities of user interfaces.
Computer Networks and ISDN SystemsWebGUIDE: Querying and navigating changes in Web repositories
36 Citations1996Fred Douglis, Thomas Ball +2 more
WebGUIDE is a system for exploring changes to World Wide Web pages and Web structure that supports recursive document comparison: users may explore the differences between pages with respect to two dates.
Lecture notes in computer scienceGrappa: A graph package in java
27 Citations1997Naser S. Barghouti, John M. Mocenigo +1 more
A new version of Improvise, a multimedia process modeling environment, was written on top of Grappa, an extensible graph drawing package written in Java that provides an application programming interface on topof which Web-based applications that need to visualize information in terms of graphs can be built.
USENIX Summer Technical ConferenceIncl: A Tool to Analyze Include Files
24 Citations1992Kiem-Phong Vo, Yih-Farn Chen
Incl is a tool that analyzes include hierarchies to show the dependencies among include files in graphical or text forms, infer what files are not needed, and provide ways to remove unused include files.
SFIO: Safe/Fast String/File IO.
23 Citations1991David G. Korn, Kiem-Phong Vo
Sfio is a new input/output library that can be used as a replacement for Stdio, the C language standard I/O library, and standard utilities can gain substantial performance improvement when based completely on Sfio.
Lecture notes in computer sciencePortable graph layout and editing
21 Citations1996Brendan Madden, Patrick H. Madden +2 more
The Graph layout Toolkit contains four highly customizable layout algorithms, and supports hierarchical graphs, and the Graph Editor Toolkit is a tightly coupled interactive front end to the Graph Layout Toolkit.
WebCiao: A Website Visualization and Tracking System.
18 Citations1997Yih-Farn Chen, Eleftherios Koutsofios
An on-line demo, Website News, based on the WebCiao technology, has helped sharpen the focus with its daily analysis of new web contents from the internet and telecommunications industries.
Foundations of Software EngineeringA C++ data model supporting reachability analysis and dead code detection
16 Citations1997Yih-Farn R. Chen, Emden R. Gansner +1 more
The design rationales behind a data model for a C++ software repository that supports reachability analysis and dead code detection at the declaration level are examined and how future software repositories can be evaluated for completeness at a selected abstraction level is illustrated.
Lecture notes in computer scienceGraph drawing and manipulation with LINK
14 Citations1997Jonathan W. Berry, Nathaniel Dean +3 more
The LINK system is introduced as a flexible tool for the creation, manipulation, and drawing of graphs and hypergraphs and is distinguished from existing software for discrete mathematics by its layered interface.
Sed—a non-interactive text editor
13 Citations1990Lee E. McMahon
This memorandum constitutes a manual for users of sed, a lineal descendant of the UNIX editor, ed, designed to be especially useful in three cases: 1) To edit files too large for comfortable interactive editing; 2) to edit any size file when the sequence of editing commands is too complicated to be comfortably typed in interactive mode; 3) to perform multiple ‘global’ editing functions efficiently in one pass through the input.
International Conference on Software EngineeringLessons from using basic LOTOS
12 Citations1994Mark A. Ardis
Lecture notes in computer scienceImprovise: Interactive multimedia process visualization environment
11 Citations1995Naser S. Barghouti, Eleftherios Koutsofios +1 more
Improvise provides facilities for drawing multi-layered process flow diagrams and graphical information models, and annotating the nodes and edges of the diagrams with multimedia information and executable attachments.
TclDG: a Tcl extension for dynamic graphs
6 Citations1996J. Ellson, Stephen C. North
TclDG is a toolkit extension for the manipulation, rendering, and interaction with abstract graphs and dynamic graph views that progressively build up to an implementation of a multiple-view graph editor.
Critical Care MedicineAdvances in the Pad++ zoomable graphics widget
5 Citations1995Benjamin B. Bederson, James D. Hollan
Several important covariates were associated with improved survival in patients with acute myocardial infarction complicated by cardiogenic shock who were supported by venoarterial extracorporeal membrane oxygenation and the ENCOURAGE score was found to be externally valid for predicting survival to hospital discharge.
Abstraction and visualization in graphical debuggers
3 Citations1999Jeffrey Korn
This thesis examines how debuggers can be constructed that enhance visibility of software by presenting programs at a higher level of abstraction.
Cdt: a general and efficient container data type library
2 Citations1997Kiem-Phong Vo
A performance study comparing Cdt to other popular container data type packages is presented and a uniform set of operations to manage dictionaries based on the common storage methods is provided.