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]
|
|