GRAPH DRAWING CONTEST 2019 report CONTEST COMMITTEE Philipp Kindermann University of Würzburg Tamara Mchedlidze Karlsruhe Institute of Technology Ignaz Rutter University of Passau
GRAPH DRAWING CONTEST historic perspective
GRAPH DRAWING CONTEST historic perspective 45 40 35 30 25 number of categories 20 number of winners number of submissions 15 10 5 0 1995 1997 1999 2001 2003 2005 2007 2009 2011 2013 2015 2017 2019 1994 1996 1998 2000 2002 2004 2006 2008 2010 2012 2014 2016 2018
GRAPH DRAWING CONTEST historic perspective 1994 Uwe Wuerker • Stefan Hougardy • Petra 2007 Wolfgang Brunner & Jens Schmidt • Robert 2018 Evmorfia Argyriou, Michael Baur, Anne Mutzel & Thomas Odenthal • Georg Sander Theron, Rodrigo Santamaria, Juan Garcia, Diego Eberle & Armin Gufler • Florian Grötschla, Tamar Gomez & Vadim Paz-Madrid • Felix Heinen Mirbach, Christian Ortlieb, Tamara Mchedlidze & 1995 Falk Schreiber & Carsten Friedrich • Vladimir Marcel Radermacher • Myroslav Kryven & Batagelj & Andrej Mrvar • Paulis Kikusts & Peteris 2008 Yifan Hu & Emden Gansner • Melanie Johannes Zink • Amadäus Spallek, Christian Rucevskis • Georg Sander Badent & Pietro Palladino • Melanie Badent, Geckeler, Henry Förster & Michael Bekos Martin Mader & Christian Piech • Hoi-Ming Wong, 1996 Ulrich Fößmeier & Michael Kaufmann • 2019 ? Markus Chimani & Karsten Klein Vladimir Batagelj & Andrej Mrvar • Falk Schreiber & Carsten Friedrich • Thomas Kamps, Jörg Kleinz 2009 Hui Liu • Nicholas Jefferson • Melanie Badent & Thomas Reichenberger & Michael Baur • Hoi-Ming Wong & Karsten Klein • Joe Fowler 1997 B. Bascary, B. Cattan, A. Cohen-Solal, M. Philip & H. Szigeti • Vladimir Batagelj & Andrej 2010 Quan Nguyen • Sergey Pupyrev • M. Baur, Mrvar • Michael Kaufmann & Gunnar Klau • M. Siebenhaller, R. Wiese & Thomas Wurst • Petra Thomas Ziegler & Petra Mutzel • Cristian Ghezzi • Mutzel & Hoi-Ming Wong • Maarten Löffler & Falk Schreiber & Carsten Friedrich Martin Nöllenburg 1998 Vladimir Batagelj & Andrej Mrvar • Petrus 2011 Hanley Weng • M. Löffler, D. Eppstein, M. Abri Santoso & Andi Surjanto • Roland Wiese Goodrich & S. Kobourov • R. Zelina, S. Bota, S. 1999 Vladimir Batagelj & Andrej Mrvar • Ulrik Houtman & R. Ban • Sergey Pupyrev • Maarten Brandes • Karlis Freivalds & Paulis Kikusts • Rowena Löffler & Martin Nöllenburg Mankelow 2012 Roman Prutkin • Sergey Pupyrev • Remus 2000 Nikola S. Nikolov • Vladimir Batagelj & Andrej Zelina, S. Bota, S. Houtman & R. Balaban • Tobias Mrvar • Jan Adamec • C. Duncan, P . Gajer, M. Brinkjost • A. Bauer, I. Rutter, J. Vordermeier & M. Goodrich & S. Kobourov • Robby Schönfeld & Kaufmann Nikola S. Nikolov 2001 Ulrik Brandes & Marco Gärtler • C. 2013 Jos de Jong & Giovanni Pazienza • Remus Gutwenger, K. Klein, J. Kupke & S. Leipert • Roland Zelina, Sebastian Bota, Siebren Houtman & Radu Wiese • Carsten Friedrich • Merijam Percan Balaban • Thomas Bläsius & Ignaz Rutter 2002 Daniel Gmach • Paul Holleis & Thomas 2014 Martin Nöllenburg • Remus Zelina, Sebastian Zimmermann • Nikola S. Nikolov & Patrick Healey Bota, Siebren Houtman & Radu Balaban • Tamara • Christoph Vogt Mchedlidze, Martin Nöllenburg, Alexander 2003 Daniel Gmach, Paul Holleis & Thomas Khomenko, Igor Karlinsky & Denis Knöpfle • Philipp Zimmermann • Christian Kuklas, Dirk Koschützki & Kindermann, Fabian Lipp & Wadim Reimche Falk Schreiber 2015 Tamara Mchedlidze • Jennifer Hood & Pat 2004 Andrei Grecu & Gunnar Klau • Ulrik Brandes, Morin • Boris Klemz, Ulf Rüegg & Fabian Lipp • Daniel Fleischer & Thomas Puppe Josef Cibulka 2005 Markus Chimani, Carsten Gutwenger & 2016 Fabian Klute • Jonathan Klawitter & Tamara Karsten Klein • V . Batagelj, A. Mrvar, A. Ahmed, X. Mchedlidze • Michael Bekos, Thanasis Lianeas & Fu, S. Hong & D. Merrick • Marco Gärtler & Markus Chrysanthi Raftopoulou • Johan de Ruiter Krug 2006 Michael McGuffin • Adel Admed, Seok-Hee 2017 Steven Shangzhou Wang • Fabian Klute & Hong, Quan Nguyen & Donald Taylor • Adel Irene Parada • Theresa Fröschl, Jonathan Admed, Xiaoyan Fu, Seok-Hee Hong, Quan Klawitter & Darren Strash • Almut Demel, Dominik Nguyen & Kai Xu • Fabrizio Frati & Markus Geyer • Dürrschnabel, Tamara Mchedlidze, Marcel Andreas Gerasch & team Radermacher & Lasse Wulf
2019 CONTEST overview
2019 CONTEST overview CREATIVE TOPICS LIVE CHALLENGE In one hour, draw a number of directed Marvel Cinematic graphs as straight-line upwards embeddings in the plane, minimizing Universe the number of crossings. Draw the graph of appearances of manual category superheroes in the Marvel Cinematic Universe movies as of 2018. Meal Ingredients automatic category Draw the graph of occurences of ingredients in popular meals.
2019 CONTEST overview CREATIVE TOPICS LIVE CHALLENGE In one hour, draw a number of directed Marvel Cinematic graphs as straight-line upwards embeddings in the plane, minimizing Universe the number of crossings. Draw the graph of appearances of manual category superheroes in the Marvel Cinematic Universe movies as of 2018. 6 submissions 15 submissions Meal Ingredients automatic category Draw the graph of occurences of ingredients in popular meals. 4 submissions 4 submissions
2019 CONTEST overview Participating individuals per country creative topics live challenge Germany 26 Austria 18 Australia 12 Italy 6 Czech Republic 5 United Kingdom 3 United States 3 Canada 2 France 1 Cyprus 1 New Zealand 1
CREATIVE TOPICS Marvel Cinematic Universe
CREATIVE TOPICS Marvel Cinematic Universe Marvel Cinematic Universe Graph • vertices are superheroes and movies • an edge between a hero and a movie if the hero appeared in the movie • 28 heroes, 24 movies • 152 edges
CREATIVE TOPICS Marvel Cinematic Universe Marvel Cinematic Universe Graph • vertices are superheroes and movies • an edge between a hero and a movie if the hero appeared in the movie • 28 heroes, 24 movies • 152 edges
CREATIVE TOPICS Marvel Cinematic Universe Marvel Cinematic Universe Graph • vertices are superheroes and movies • an edge between a hero and a movie if the hero appeared in the movie • 28 heroes, 24 movies • 152 edges
CREATIVE TOPICS Marvel Cinematic Universe 3rd Place Velitchko Filipov, Alessio Arleo, Davice Ceneda, and Silvia Miksch
CREATIVE TOPICS Marvel Cinematic Universe 2nd Place Markus Wallinger
CREATIVE TOPICS Marvel Cinematic Universe 1st Place Evmorfia Argyriou Christian Brunnermeier Anne Eberle Johannes Rössel
CREATIVE TOPICS Meal Ingredients
CREATIVE TOPICS Meal Ingredients TheMealDB database • vertices are ingredients and meals • an edge if an ingredient is part of a meal • meals have a category (e.g. desert) and an area (e.g. Indian) • 151 meals and 297 ingredients • 2115 edges
CREATIVE TOPICS Meal Ingredients TheMealDB database • vertices are ingredients and meals • an edge if an ingredient is part of a meal • meals have a category (e.g. desert) and an area (e.g. Indian) • 151 meals and 297 ingredients • 2115 edges
CREATIVE TOPICS Meal Ingredients 3rd Place James Wood Marni Torkel Ereina Gomez Amyra Meidiana Peter Eades Seok-Hee Hong
CREATIVE TOPICS Meal Ingredients 2nd Place Elektra Kypridemou Christos Rodosthenous
CREATIVE TOPICS Meal Ingredients 1st Place Guangping Li Soeren Nickel Martin Nöllenburg Ivan Viola Hsiang-Yun Wu
LIVE CHALLENGE
LIVE CHALLENGE Crossing Minimization in Upward Drawings • input: directed graph and grid size • output: straight-line upward embedding with vertices on grid • must be a proper drawing • objective: minimize the number of crossings
LIVE CHALLENGE Crossing Minimization in Upward Drawings • input: directed graph and grid size • output: straight-line upward embedding with vertices on grid 3 4 • must be a proper drawing • objective: minimize 1 2 the number of crossings 0
LIVE CHALLENGE Crossing Minimization in Upward Drawings • input: directed graph and grid size • output: straight-line upward embedding with vertices on grid 4 • must be a proper drawing • objective: minimize 1 2 the number of crossings 3 0
LIVE CHALLENGE Crossing Minimization in Upward Drawings • input: directed graph and grid size • output: straight-line upward embedding with vertices on grid 3 4 • must be a proper drawing • objective: minimize 1 2 the number of crossings 0
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE
LIVE CHALLENGE the graphs
LIVE CHALLENGE the graphs input best manual best automatic Aaaaaah 0 crossings 0 crossings graph 1
Recommend
More recommend
