Dedicated to the memory of W.T.Tutte
This is an unusual exposition of the application of the "rubber band method" to four topics: embedding graphs in the plane; connectivity testing; approximating the maximum cut; and tiling rectangles by squares. You can create your own graphs and experiment with them. The program can be downloaded here.
This program only runs under Windows. The screen should be set to a resolution of 1024 by 768 pixels or higher. You need the .NET Framework Version 1.1 Redistributable Package (or higher). This is included in newer versions of Windows XP; else, you can download it from the Microsoft download site. The name of the package to install is dotnetfx.exe. Warning: pretty big (23M).
Have fun with the graphs and rubber bands.
Last modified 03.20.2007. This page is maintained by its owner.