Information Technology Reference
In-Depth Information
Graph Drawing Contest Report
Carsten Gutwenger
1
, Maarten L offler
2
, Lev Nachmanson
3
,andIgnaz Rutter
4
1
Technische Universitat Dortmund, Germany
carsten.gutwenger@tu-dortmund.de
2
Utrecht University, The Netherlands
m.loffler@uu.nl
3
Microsoft, USA
levnach@microsoft.com
4
Karlsruhe Institute of Technology, Germany
rutter@kit.edu
Abstract.
This report describes the 21st Annual Graph Drawing Contest, held in
conjunction with the 2014 Graph Drawing SymposiuminWurzburg,Germany.
The purpose of the contest is to monitor and challengethecurrent state of graph-
drawing technology.
1
Introduction
This year, the Graph Drawing Contest was divided into an
offlinecontest
and an
online
challenge
. The offline contest had two categories: the first one dealt with creating a
metro map layout from a given bus and tram network, and the second one was a com-
poser's network. The data sets for the offline contest were published months in advance,
and contestants could solve and submit their results before the conference started. The
submitted drawingswereevaluated according to aesthetic appearance, domain specific
requirements, and how well the data was visually represented.
The online challenge took place during the conference in a format similar to a typical
programming contest. Teams were presented with a collection of challenge graphs and
had approximately one hourtosubmit their highest scoring drawings. This year's topic
was the same as last year, namely to minimize the area for orthogonal grid layouts, where
we allowed crossings(thenumber of crossings was not judged, only the area counted).
Overall, we received 24 submissions: 5 submissions for the offline contest and 19
submissions for the online challenge.
2
Metro Map Layout
In this category, the task was to visualize the bus and tram network of Wurzburg in a
metro map style layout. The data for the network included information about the stops
like the name of the stops and their geographic locations, as well as the bus/tram lines
with their stops and the distances between stops. We asked for a visualization of the
whole network, presenting the connections in a clear way for a possible userofpublic
transport in Wurzburg. The data had been kindly provided by the WVV
1
.
