Preparing yourself for participation
Below you may find instructions for installing the software packages for which there will be a tutorial.
Dionysus - http://www.mrzv.org/software/dionysus
Build Dionysus according to the instructions at http://www.mrzv.org/software/dionysus/get-build-install.html. Alternatively, you may follow the steps below:
- Download the Dionysus-enhanced VirtualBox image from:
- In VirtualBox, choose File->Import Appliance, and follow the instructions to import the .ova file.
- Launch the newly imported "Dionysus-Demo" virtual machine. It will boot into a Linux GUI.
In the terminal, update Dionysus:
hg pull -u
- In the terminal, update the tutorial files:
hg pull -u
- Launch "ipython2".
javaPlex - http://code.google.com/p/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 http://code.google.com/p/javaplex/wiki/Interop
Regina - http://regina.sourceforge.net/
To install Regina, please visit http://regina.sourceforge.net/ and follow the download links. At GTS 2012 we will use Regina 4.93 (released on 30 May 2012).
OGDF - http://www.ogdf.net/
The required software can be installed on Windows, Linux, or MacOs computers. These programs need to be installed:
- 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).
- 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.
- OGDF-Library: Please install the latest version of OGDF, which can be obtained from http://www.ogdf.net/doku.php/tech:download. Installation instructions for supported systems can be found here (you do not need COIN or ABACUS for the tutorial):
- gml2pic-Utility: We will use gml2pic for converting graph drawings to image files (e.g. PDF). Download and installation instructions can be found at http://www.ogdf.net/doku.php/project:gml2pic. 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 - http://www.polymake.org/
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
> 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 [http://www.polymake.org/downloads/polybundle-2.12-MacOS-10.6-v2.dmg] and 10.7 [http://www.polymake.org/downloads/polybundle-2.12-MacOS-10.7-v2.dmg]).
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 [http://www.polymake.org/lib/exe/fetch.php/download/polymake-2.12-live-x86.iso] (probably too large for one CD) and another smaller one [http://www.polymake.org/lib/exe/fetch.php/download/polymake-2.12-live-mini-x86.iso] based on Ubuntu Mini Remix 11.10.
Please consult http://polymake.org/doku.php/download/start for installation details.
KINARI-Lib - http://kinari.cs.umass.edu
All required materials for following the KINARI-Lib tutorial will be made available from the KINARI project website (http://kinari.cs.umass.edu) at the "Downloads" link.
CGAL - http://www.cgal.org/
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:
- Download and install Oracle's VirtualBox.
- Download the CGAL-enhanced Fedora 15 VM image from ETHZ: http://csa.inf.ethz.ch/~trast/fedora15-algolab.ova (1.3GB).
- Verify the SHA-1 hash of the downloaded image (e.g. using shasum on OS X or sha1sum on Linux). It should be ec8aa5e5c83b1f51abf54ae9046aca0f7e4669f9.
- Drag and drop the VB image into VirtualBox. And start the virtual machine. In case you need it, the login and password is ifmp10.
- You are all done: CGAL is installed at the right places.
You may also take a look at the more detailed instructions
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.