LISP and Symbolic Computation, 7(4)251-290

The Grasper-CL Graph Management System

Peter D. Karp, Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025
John D. Lowrance, Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025
Thomas M. Strat, Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025
David E. Wilkins, Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025

Abstract: 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.

Keywords: graphs, graph drawing, graph layout

[local copy]
[picture of journal cover]

May 2003 - hosc@brics.dk