This is the Trace Id: 3d98ee40be9aca3301df1b552f12dda6

Bring the world closer with Bing Wallpaper

Download the free app and enjoy breathtaking views with a new background each day.
A laptop displaying a colorful seascape from Bing Wallpaper.

Exposition of the Rubber Band Method

This code is a nonstandard combination of an expository article, an algorithm animation, and a research tool. Last published: April 22, 2004.

Important! Selecting a language below will dynamically change the complete page content to that language.

Download
  • Version:

    1.1

    Date Published:

    5/15/2024

    File Name:

    Tutte.zip

    File Size:

    286.8 KB

    This code is a nonstandard combination of an expository article, an algorithm animation, and a research tool. It describes the common idea behind algorithms solving three basic graph theory problems, planarity, connectivity, and maximum cut. The reader can experiment by creating his/her own graphs, or modifying those from a library, to see the behavior of these algorithms.
  • Supported Operating Systems

    Windows 10, Windows 7, Windows 8

    • Windows 7, Windows 8, or Windows 10
    • Click Download and follow the instructions.

Follow Microsoft