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.
Similar content being viewed by others
References
G. Abrett, M. Burstein, J. Gunsbenan, and L. Polanyi. KREME: A user's introduction. Technical Report 6508. BBN Laboratories Inc., Cambridge, MA, 1987.
I.F. Cruz, R. Tamassia, and P.V. Hentenryck. A visual approach to graph drawing. InProceedings of the ALCOM International Workshop on Graph Drawing, 1993.
G. Di Battista, P. Eades, H. de Fraysseix, P. Rosenstiehl, and R. Tamassia.Proceedings of the ALCOM International Workshop on Graph Drawing. 1993.
P. Eades and T. Lin. Algorithmic and declarative approaches to aesthetic layout. InProceedings of the ALCOM International Workshop on Graph Drawing, 1993.
P. Eades and R. Tamassia. Algorithms for drawing graphs: An annotated bibliography. Technical Report CS-89-09, Brown University Department of Computer Science, 1989.
S.P. Foubister and C. Runciman. The display, browing and filtering of graph trees. InProceedings of the ALCOM International Workshop on Graph Drawing, 1993.
E.R. Gansner, E. Koutsofios, S.C. North, and K.P. Vo. A technique for drawing directed graphs.IEEE Trans. on Software Eng., 19(3):214–230, 1993.
T. D. Garvey, T. F. Lunt, X. Qian, and M. E. Stickel. Toward a tool to detect and eliminate inference problems in the design of multilevel databases. InProceedings of the Sixth IFIP WG 11.3 Workshop on Database Security, August 1992.
T.R. Henry.Interactive Graph Layout: The exploration of large graphs. PhD thesis, University of Arizona, 1992.
M. Himsolt. GraphEd: The design and implementation of a graph editor. ftp from /pub/local/graphed@forwiss.uni-passau.de, 1993.
M. Himsolt. A view to graph drawing algorithms through GraphEd. InProceedings of the ALCOM International Workshop on Graph Drawing, 1993.
IntelliCorp.KEEworlds Reference Manual, 1986.
P. Karp and M. Riley. Representations of metabolic knowledge. In L. Hunter, D. Searls, and J. Shavlik, editors,Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, pages 207–215, Menlo Park, CA, 1993, AAAI Press.
Peter D. Karp, John D. Lowrance, and Thomas M. Strat.The Grasper-CL Documentation Set. Artificial Intelligence Center, SRI International, Menlo Park, CA, June 1992.
T.P. Kehler and G.D. Clemenson. KEE the knowledge engineering environment for industry.Systems And Software, 3(1):212–224, January 1984.
T. Koschmann. Designing a browser to support multimethods and method combination.LISP and Symbolic Computation, 4(2):143–154, 1992.
E. Koutsofios and S.C. North.Drawing graphs with. AT&T Bell Laboratories, Murray Hill, NJ, 1993.
John D. Lowrance, Thomas D. Garvey, and Thomas M. Strat. A framework for evidential reasoning systems. InUncertain Reasoning, pages 611–618. Morgan Kaufmann Publishers, 1990.
Lucid, Inc., Menlo Park, CA.Common Lisp Interface Manager User's Guide, 1992.
R. MacGregor and M.H. Burstein. Using a description classifier to enhance knowledge representation.IEEE Expert, 6(3):41–46, June 1991.
E.B. Messinger.Automatic Layout of Large Directed Graphs. PhD thesis, University of Washington, 1988.
T.M. Mitchell, J. Allen, P. Chalasani, J. Cheng, E. Etzioni, M. Ringuette, and J.C. Schlimmer. Theo: A framework for self-improving systems. InArchitectures for Intelligence. Erlbaum, 1989.
S. Moen. Drawing dynamic trees.IEEE Software, pages 21–28, July 1990.
R. Neches. Acquisition of knowledge for sharing and reuse. InProceedings of the Knowledge Acquisition Workshop, October 1991.
T.W. Pratt and D.P. Friedman. A language extension for graph processing and its formal semantics.Communications of the Association for Computing Machinery, 14(7):460–467, July 1971.
E. Rich.Artificial Intelligence. McGraw-Hill, New York, NY, 1983.
G. Robbins. The ISI Grapher: A portable tool for displaying graphs pictorially. InProceedings of Symboliikka '87, Helsinki, Finland, August 1987.
J. Sussman. The grapher. Technical Report BBN TR 6876, BBN Laboratories Inc., Cambridge, MA, July 1988.
K. Swanson, M. Drummond, and J. Bresina. An application of artificial intelligence to automatic telescopes. Technical Report FIA-92-26, NASA Ames Research Center, 1992.
D. E. Wilkins and R. V. Desimone. Applying an AI planner to military operations planning. In M. Fox and M. Zweben, editors,Intelligent Scheduling. Morgan Kaufmann Publishers, 1992.
David E. Wilkins.Using the SIPE Planning System: A Manual. SRI International Artificial Intelligence Center, 333 Ravenswood Ave, Menlo Park, CA, 1992.
D.E. Wilkins. Can AI planners solve practical problems?Computational Intelligence, 6(4):232–246, November 1990.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Karp, P.D., Lowrance, J.D., Strat, T.M. et al. The Grasper-CL graph management system. LISP and Symbolic Computation 7, 251–290 (1994). https://doi.org/10.1007/BF01018612
Issue Date:
DOI: https://doi.org/10.1007/BF01018612