Interconnection Trees



This applet demonstrates various types of minimum-length interconnection trees; you can grab the terminals and move them around to see how the interconnections are affected. A minimum spanning tree is a minimum-length interconnection of a set of terminals that uses only edges between the terminals themselves.
To do: Add other types of trees (Steiner trees, mixed shortest-path/minimum spanning trees, etc.). Also add rectilinear, rather than Euclidean, trees. Finally, break out the tree-computation routines into separate threads and/or use faster algorithms so they don't slow down mouse dragging.



Copyright © 1996-97 J. L. Ganley. All rights reserved.