The Grasper-CL graph management system

Grasper-CL is a system for manipulating and displaying graphs, and for building graph-based user interfaces for application programs. It is implemented in COMMON LISP and CLIM, and has been proven by use in a number of applications. Grasper-CL includes several advances in graph drawing. It contains a graph abstract datatype plus a comprehensive and novel language of operations on that datatype. The appearance of Grasper-CL graphs can be tailored by a wide variety of shape parameters that allow the application to customize the display of nodes and edges for different domains. Default values for shape parameters can be established at several levels. Grasper-CL employs a toolbox approach to graph layout: the system contains a suite of graph layout algorithms that can be applied individually, or in combination to produce hierarchical graph layouts. The system also contains an interactive graph browser.

[1]  John L. Bresina,et al.  An Application of Artificial Intelligence to Automatic Telescopes , 1992 .

[2]  Timothy Koschmann.  Designing a browser to support multimethods and method combination , 1991, LISP Symb. Comput..

[3]  Tyson R. Henry,et al.  Interactive graph layout: the exploration of large graphs , 1992 .

[4]  Daniel P. Friedman,et al.  A language extension for graph processing and its formal semantics , 1971, Commun. ACM.

[5]  Peter D. Karp,et al.  Representations of Metabolic Knowledge , 1993, ISMB.

[6]  Sven Moen,et al.  Drawing dynamic trees , 1990, IEEE Software.

[7]  Emden R. Gansner,et al.  A Technique for Drawing Directed Graphs , 1993, IEEE Trans. Software Eng..

[8]  John D. Lowrance,et al.  A Framework for Evidential-Reasoning Systems , 1990, AAAI.

[9]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[10]  David E. Wilkins,et al.  Can AI planners solve practical problems? , 1990, Comput. Intell..

[11]  Robert M. MacGregor,et al.  Using a description classifier to enhance knowledge representation , 1991, IEEE Expert.

[12]  Tyson R. Henry,et al.  Interactive graph layout , 1991, UIST '91.

[13]  David E. Wilkins,et al.  Applying an AI Planner to Military Operations Planning , 1993 .

[14]  Mark E. Stickel,et al.  Toward a Tool to Detect and Eliminate Inference Problems in the Design of Multilevel Databases , 1993, DBSec.

[15]  Robert H. Henry,et al.  Automatic layout of large directed graphs , 1988 .

[16]  Gabriel Robins,et al.  The isi grapher: a portable tool for displaying graphs pictorially , 1987 .