Graph Drawing and Manipulation with LINK

Berry, Jonathan and Dean, Nathaniel and Goldberg, Mark and Shannon, Gregory and Skiena, Steven (1998) Graph Drawing and Manipulation with LINK. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 425-437 (Official URL:

Full text not available from this repository.


This paper introduces the LINK systems as a flexible tool for the creation, manipulation, and drawing of graphs and hypergraphs. We describe the basic architecture of the system and illustrate its flexibility with several examples. LINK is distinguished from existing software for discrete mathematics by its layered interface, including a graphical user interface tied into an object-oriented Scheme language interface with access to Tk, and an extensible underlying set of C++ libraries. We conclude by briefly discussing roles LINK has played in research and education.

Item Type:Conference Paper
Additional Information:10.1007/3-540-63938-1_87
Classifications:S Software and Systems > S.001 General
ID Code:170

Repository Staff Only: item control page


D. Berque, R. Cecchini, M. Goldberg, and R. Rivenburgh. The setplayer system for symbolic computation on power sets. Journal of Symbolic Computation, 14:645-662, 1992.

J. Berry. Improving discrete mathematics and algorithms curricula with LINK. In SIGCSE/SIGCUE Conference on Integrating Technology into Computer Science Education, pages 14-20, 1997.

J. Berry and N. Dean. Market basket analysis with LINK. submitted to Congressus Numerantium, 1996.

J. Berry, N. Dean, P. Fasel, M. Goldberg, E. Johnson, J. MacCuish, G. Shannon, and S. Skiena. LINK: A combinatorics and graph theory workbench for applications and research. Technical Report 95-15, Center for Discrete Mathematics and Theoretical Computer Science (see also:, Piscataway, NJ, 1995.

G. Cherlin and B. Latka. A decision problem involving tournaments. Technical Report 96-11, Center for Discrete Mathematics and Theoretical Computer Science, 1996.

E. Gallesio. The stk refernce manual. Technical Report RT 95-31a, I3S CNRS, Université de Nice - Sophia Antipolis, France, 1995.

B. Latka. Finitely constrained classes of homogeneous directed graphs. The Journal of Symbolic Logic, 59 (1):124-139, March 1994.

E. Mäkinen. How to draw a hypergraph. International Journal of Computer Mathematics, 34:177-185, 1990.

B. McKay. Nauty user's guide. Technical Report TR-CS-90-02, Australian National University, 1990.

K. Mehlhorn and S. Nähger. Leda: A platform for combinatorial and geometric computing. CACM, 38(1):96-102, Jan 1995.

M. Mevenkamp, N. Dean, and C. Monma. NETPAD user's guide and reference guide, 1990.

J. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley, 1994.

G. Shannon, L. Meeden, and D. Friedman. SchemeGraphs: An object-oriented environment for manipulating graphs, 1990. Software and documentation.

S. Skiena. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, 1990.