Preparing yourself for participation

Below you may find instructions for installing the software packages for which there will be a tutorial.

Dionysus   -

Build Dionysus according to the instructions at Alternatively, you may follow the steps below:

  1. Download the Dionysus-enhanced VirtualBox image from:
  2. In VirtualBox, choose File->Import Appliance, and follow the instructions to import the .ova file.
  3. Launch the newly imported "Dionysus-Demo" virtual machine. It will boot into a Linux GUI.
  4. In the terminal, update Dionysus:
    cd ~/Dionysus
    hg pull -u
    cd build
  5. In the terminal, update the tutorial files:
    cd ~/tutorial
    hg pull -u
  6. Launch "ipython2".

javaPlex   -

Go to the "Downloads" section of the main javaPlex site:

  • Download the file "javaplex-4.1.0.jar". This is the jar file from which one can run javaPlex. Since it is written in Java, there is no need to build anything.
  • Instructions on how to call javaPlex from various languages can be found at

Regina   -

To install Regina, please visit and follow the download links. At GTS 2012 we will use Regina 4.93 (released on 30 May 2012).

OGDF   -

The required software can be installed on Windows, Linux, or MacOs computers. These programs need to be installed:

  1. C++-Compiler: For Windows systems, Visual Studio (2008 or 2010) or Visual C++ Express 2010 is required, and for Linux and MacOS systems g++ (version 4.1-4.5).
  2. Python: You need Python (2.6 or 2.7) for installing OGDF. If it's not already on your system, you can obtain it here.
  3. OGDF-Library: Please install the latest version of OGDF, which can be obtained from Installation instructions for supported systems can be found here (you do not need COIN or ABACUS for the tutorial):
  4. gml2pic-Utility: We will use gml2pic for converting graph drawings to image files (e.g. PDF). Download and installation instructions can be found at The utility can either be build from the source-code, which requires an installation of Qt 4.7, or by installing binaries (Windows only).

The zip file linked here contains the examples that will be used in the tutorial. It contains two directories, one called sources with just the .cpp sources and used graph files, and vcxproj, which additionally contains project files for Visual Studio 2010.

polymake   -

polymake runs in a UNIX like environment. A C++ compiler (preferably gcc 4.6.x) and a Perl interpreter are necessary in order to run the system. Java support is necessary for most visualization features. Notice that a C++ compiler is required even as a mere user of polymake. Ubuntu 12.04 or 11.10 is recommended, but all other recent Linux versions should work, too. FreeBSD is supported as well. The new C++ compiler project clang is not supported yet but will be in the near future.

It is recommended to download the polymake tar ball [] and to install it via
> ./configure
> make
> make install

Installation on MacOS X from scratch is slightly more involved, hence we recommend the bundles (polymake 2.12 versions available for Mac OS 10.6 [] and 10.7 []).

For those with a Intel based machine but without any of the operating systems mentioned above there is a live CD version based on Linux Mint 12 LXDE [] (probably too large for one CD) and another smaller one [] based on Ubuntu Mini Remix 11.10.

Please consult for installation details.

KINARI-Lib   -

All required materials for following the KINARI-Lib tutorial will be made available from the KINARI project website ( at the "Downloads" link.

CGAL   -

For detailed installation instructions you may visit the CGAL Installation Guide.

For the purposes of the CGAL tutorial, however, it is possible to use Oracle's VirtualBox along with a Fedora 15 VM image kindly provided by ETHZ for this tutorial. To use this VM image:

  1. Download and install Oracle's VirtualBox.
  2. Download the CGAL-enhanced Fedora 15 VM image from ETHZ: (1.3GB).
  3. Verify the SHA-1 hash of the downloaded image (e.g. using shasum on OS X or sha1sum on Linux). It should be ec8aa5e5c83b1f51abf54ae9046aca0f7e4669f9.
  4. Drag and drop the VB image into VirtualBox. And start the virtual machine. In case you need it, the login and password is ifmp10.
  5. You are all done: CGAL is installed at the right places.

You may also take a look at the more detailed instructions at ETHZ: In case you have any questions, though, please send email to
          menelaos (dot) karavelas (at) cgal (dot) org
instead of the people at ETHZ.

Regarding the CGAL tutorial, you will need to download the files linked here: they contain the source code for the example problem that will be used during the CGAL tutorial.