[GDNET] Call for Participation: GD Contest 2021

Philipp Kindermann kindermann at uni-trier.de
Thu Apr 22 19:07:07 CEST 2021


Dear Graph Drawers & Network Visualizers!

the 29th International Symposium on Graph Drawing and Network 
Visualization will (hopefully!) take place in Tübingen, Germany, from 
September 14 to 17, 2021. As has been tradition since 1994, the 
symposium will be accompanied by a Graph Drawing Contest, allowing all 
community members to demonstrate their graph drawing skills in a fun 
competitive setting. Due to the uncertainty regarding future travel and 
physical meeting restrictions caused by the Corona virus outbreak, it is 
possible that the contest will be held online (like last year). Details 
of the exact format of the contest (onsite, online, hybrid) will be 
announced around the Graph Drawing submission deadline. The contest has 
two parts: the Creative Topics and the Live Challenge.


1) Live Challenge

Following popular tradition, a live challenge will be held during the 
symposium in a format similar to a typical programming contest. Teams 
are presented with a collection of challenge graphs and have 
approximately one hour to submit their highest scoring drawings. This 
year, the challenge focuses on

         minimizing the planar polyline edge-length ratio on a fixed grid.

In the automatic category, teams use their own customized tools (or a 
lot of manual effort) to draw the graphs. Participation in this category 
can be remote regardless of how the conference is organized.
In the manual category, teams solve (smaller) instances and submit their 
solutions via a dedicated tool, similar to the one used last year:

     https://graphdrawingcontest.appspot.com/tool.jsp

In case that the conference will be organized in an online or hybrid 
format, remote participation will also be possible in the manual category.
For more details, visit

http://graphdrawing.org/gdcontest/contest2021/index.php?id=live-challenge


2) Creative Topics

For your entertainment and inspiration, we have composed two nice graphs 
that you may draw with full artistic freedom.

1. Movie Remakes
A movie remake is a production of a film that is based upon an earlier 
production. A remake tells the same story as the original but uses a 
different cast and may alter the theme or target audience. See [1] for 
related work on this topic.
For this topic, you have the task to visualize a graph of movie remakes 
by different directors. The data contains a list of directors, and pairs 
of movies: the original and the remake (both with title, year, and 
directors). The data has been crawled from Wikipedia and consists of 91 
directors and 102 pairs of movies. You are free to decide which parts of 
the data to visualize and how to visualize it.

2. Argumentation Network: The Great Devonian Controversy – A Logical 
Reconstruction.
The network shows a logical reconstruction of a scientific debate among 
19th century geologists, namely the Great Devonian Controversy.
The network contains 335 vertices which are of two types: statements and 
arguments. Each argument has one or more sentences as premises and one 
sentence as a conclusion. The network contains 1016 edges. The edges 
connect statements to statements and statements to arguments.

In both cases, you may visualize the graph in any way you like. 
Submissions will be judged on a list of criteria that includes, but is 
not limited to, readability, aesthetics, novelty, and design quality. 
The weighting of the criteria might be different for the two graphs.
Submissions will be handled through EasyChair.
For more details, visit

http://graphdrawing.org/gdcontest/contest2021/index.php?id=creative-topics

Submission deadline: September 08 (23:59 PDT)


3) Awards

We are planning to award a monetary prize to up to three submissions in 
each of the four different categories.

We are looking forward to your submissions!

Best regards,
the Graph Drawing Contest Committee,
Philipp Kindermann, Tamara Mchedlidze, and Wouter Meulemans


More information about the GDNET mailing list