We devote this page to interesting graph visualizations using Combinatorica, an environment for explorations in graph theory and discrete mathematics codeveloped by Sriram Pemmaraju and Steven Skiena. It is best described in our book:

Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, Cambridge University Press, 2003.

The official home of Combinatorica on the web is www.combinatorica.com.

Mobile ad hoc Network Animations

These animations by Jeffrey Nickerson of the Stevens Institute of Technology use Combinatorica to simulate a strategy for mobile ad hoc network units to reconvene at a rally point after losing communication. The right animation shows the same group converging on 4 rally points instead of one; the convergence is twice as fast.

Hasse Diagrams of the World

A Hasse diagram of world economies, where one country dominates another if it exceeds it in each of several different economic catagories. From a joint research project of Tanweer Akram (Columbia University) and Sanjay Reddy (Barnard College, Columbia University) on human development.

Other Visualizations

Other resources of interest you will find at www.combinatorica.com include:

• A collection of algorithm animations which is fun to check out, including dfs/bfs, connected components, Hamiltonian cycle, Eulerian cycle, shortest path, transitive closure, and minimum spanning tree animations!
• A collection of in Combinatorica format for testing conjectures and algorithms, many of which have interesting embeddings.