Next: Graph File Format
Up: Link 1.3
Previous: The Directory Structure
The original implementation of LINK was directed by Patricia K. Fasel
of Los Alamos National Laboratories, and much of the early design and
coding is due to her. Jonathan Berry designed the Collection hierarchy
and co-designed the graph hierarcy as a graduate research assistant at
Los Alamos National Laboratory, then took over as project coordinator in
November, 1994, made fundamental changes to all aspects of the system, and
designed the STk interface while visiting DIMACS. Many other people have
contributed; they are listed below in alphabetical order along with their
contributions and affiliations during their participation:
- Chris Burrows (Trenton State College) Implemented several
algorithms and designed animations as part of a Research Experience for
Undergraduates appointment at DIMACS.
- John Chen (SUNY Stony Brook) Responsible, with Yin-yi Juan,
for the TCL handler generator which gives LINK its TCL command language
interface.
- Michael Dineen (Los Alamos National Laboratory) During the course of
his use of LINK in applications, suggested and
implemented several improvements to the Array class and implemented
the spring layout algorithm.
- Tong (Sue) Gao (SUNY Stony Brook) Revised the Container classes.
- Elizabeth Johnson (Indiana University and Los Alamos National
Laboratory) Designed the inital TCL interface, predating
the STk interface. Has used LINK in several
applications and has made many improvements in the form of bug
fixes and improving and adding algorithms.
- Yin-yi Juan (SUNY Stony Brook) Responsible, with John Chen,
for the TCL handler generator which gives LINK its TCL command language
interface.
- Vassili Leonov (SUNY Stony Brook)
Developed the ttool regression test environment
and contributed with systems issues.
- Darren Lim (Rensselaer Polytechnic Institute)
Explored the addition of mutlisets to the Collection hierarchy. Also
extracted a symbolic set object from Mark Goldberg's SetPlayer system
for the purpose of inclusion in LINK.
- John MacCuish (Los Alamos National Laboratory) Responsible
for the library of graph generators
and several graph algorithms, including network flow and several layout
algorithms.
- Michael Murphy (SUNY Stony Brook and Los Alamos National Laboratory)
Responsible for the implementation of the
priority queue and matrix objects and several algorithms.
- Stephen Schmitz (SUNY Stony Brook) Implemented initial
combinatorial objects,
including Permutation and subset. Responsible for preliminary work on
the revised TCL interface.
- Gregg Steubeng (Rensselaer Polytechnic Institute)
Worked on a prototype implementation of a permutation ranking algorithm
with Mark Goldberg.
- Xuesong Ran (SUNY Stony Brook) Revised the priority queue objects.
- David Wagner (SUNY Stony Brook) Revised the Collection classes and helped with
testing the library of graph algorithms.
Additional work on the LINK project was done by
Hector Beltran, Christian Joita, Jim Klosowski, Galina Leonova,
and Chris Smith of SUNY Stony Brook, and Dan Liles of Los Alamos
National Laboratory.
Next: Graph File Format
Up: Link 1.3
Previous: The Directory Structure
RHS Linux User
1/26/1998