GNV – Graph and Network Visualization is an informal "pencil-and-paper" annual research meeting intended to a few selected people working in Graph drawing and related fields, such as Computational Geometry, Graph Theory, Combinatorial Optimization, and Information Visualization. The idea of the meeting is to bring together researchers interested in the aforementioned areas, identify new research directions and study some of the questions that may arise in a relaxed and stimulating environment.

Participants are asked to prepare some open problems for presentation, but the emphasis is on working together in groups that are formed spontaneously based on personal interest. To support collaboration and exchange of idea, each group shares the findings through a couple of progress reports. Possible outcomes are new collections of research directions as well as some original research papers.

Reasons to attend

  • Friendly atmosphere
  • Interesting side events
  • A soccer game every afternoon
  • Also because you like Graph Drawing

Important dates

  • Arrival: June 23, 2024
  • Social event: June 26, 2024
  • Departure: June 28, 2024

Location

 
  • Am Münster 7, 88499 Altheim-Heiligkreuztal, Germany
  • June 23 to June 28, 2024
  • Public transportation to Heiligkreuztal ends at Riedlingen. Please check bahn.de, e.g., reaching Riedlingen from Stuttgart Airport via Ulm takes approx. 2:50 hours; from Munich airport also via Ulm it takes a bit more than 3 hours. We recommend avoiding plans that involve buses. Once you reach Riedlingen, the most convenient way to reach Heiligkreuztal is to use taxi. Depending on the available cars, we will offer some pickups from Riedlingen.
 

Participants list

  • Patrizio Angelini (John Cabot University, Italy)
  • Michael A. Bekos (U. Ioannina, Greece) - co-organizing chair
  • Sabine Cornelsen (U. Konstanz, Germany)
  • Emilio Di Giacomo (U. Perugia, Italy)
  • Walter Didimo (U. Perugia, Italy)
  • Henry Förster (U. Tübingen, Germany)
  • Miriam Goetze (KIT, Germany)
  • Siddharth Gupta (BITS Pilani, Goa, India)
  • Carolina Haase (U. Trier, Germany)
  • Michael Hoffmann (ETH Zürich, Switzerland)
  • Eleni Katsanou (NTUA, Greece)
  • Stephen Kobourov (U. Arizona, USA)
  • Michael Kaufmann (U. Tübingen, Germany) - co-organizing chair
  • Julia Katheder (U. Tübingen, Germany)
  • Philipp Kindermann (U. Trier, Germany)
  • Beppe Liotta (U. Perugia, Italy)
  • Fabrizio Montecchiani (U. Perugia, Italy)
  • Maria Eleni Pavlidi (U. Ioannina, Greece)
  • Sergey Pupyrev (Facebook, USA)
  • Ignaz Rutter (U. Passau, Germany)
  • Lena Schlipf
  • Antonis Symvonis (NTUA, Greece)
  • Alessandra Tappini (U. Perugia, Italy)
  • Torsten Ueckerdt (KIT, Germany)
  • Johannes Zink (U. Würzburg, Germany)
  • ....

Tentative program

Sunday, 23.06.2024

Checkin is available from 14:00 to 18:00
18:00 – 19:00 dinner

Monday, 24.06.2024

07:30 – 9:00 breakfast
09:00 – 12:30 presentations, discussions and open problem session (including short coffee break)
12:30 – 14:30 lunch break
14:30 – 18:00 problem solving session (including short coffee break)
18:00 – 19:00 dinner

Tuesday, 25.06.2024

07:30 – 9:00 breakfast
09:00 – 12:30 problem solving session (including short coffee break)
12:30 – 14:30 lunch break
14:30 – 18:00 problem solving session + progress report (including short coffee break)
18:00 – 19:00 dinner

Wednesday, 26.06.2024

07:30 – 9:00 breakfast
09:00 – 12:30 problem solving session (including short coffee break)
12:30 – 21:00 excursion

Thursday, 27.06.2024

07:30 – 9:00 breakfast
09:00 – 12:30 problem solving session (including short coffee break)
12:30 – 14:30 lunch break
14:30 – 18:00 problem solving session + progress report (including short coffee break)
18:00 – 19:00 dinner

Friday, 28.06.2024

07:30 – 9:00 breakfast
09:00 – 12:00 problem solving session (including short coffee break)

Publications

  1. Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli: Morphing Triangle Contact Representations of Triangulations. Discret. Comput. Geom. 70(3): 991-1024 (2023)
  2. Henry Förster, Michael Kaufmann, Laura Merker, Sergey Pupyrev, Chrysanthi N. Raftopoulou: Linear Layouts of Bipartite Planar Graphs. WADS 2023: 444-459 (2023)
  3. Julia Katheder, Stephen G. Kobourov, Axel Kuckuk, Maximilian Pfister, Johannes Zink: Simultaneous Drawing of Layered Trees. CoRR abs/2302.11952 (2023)
  4. Sabine Cornelsen, Maximilian Pfister, Henry Förster, Martin Gronemann, Michael Hoffmann, Stephen G. Kobourov, Thomas Schneck: Drawing Shortest Paths in Geodetic Graphs. J. Graph Algorithms Appl. 26(3): 353-361 (2022)
  5. Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani: Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees. WADS 2021: 271-285
  6. Patrizio Angelini, Philipp Kindermann, Andre Löffler, Lena Schlipf, Antonios Symvonis: One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons. GD 2021: 184-192
  7. Sabine Cornelsen, Maximilian Pfister, Henry Förster, Martin Gronemann, Michael Hoffmann, Stephen G. Kobourov, Thomas Schneck: Drawing Shortest Paths in Geodetic Graphs. GD 2020: 333-340
  8. Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt: Four Pages Are Indeed Necessary for Planar Graphs. J. Comput. Geom. 11(1): 332-353 (2020)
  9. Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou: Edge partitions of optimal 2-plane and 3-plane graphs. Discret. Math. 342(4): 1038-1047 (2019)
  10. Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt: Planar graphs of bounded degree have bounded queue number. STOC 2019: 176-184
  11. Philipp Kindermann, Tamara Mchedlidze, Thomas Schneck, Antonios Symvonis: Drawing Planar Graphs with Few Segments on a Polynomial Grid. GD 2019: 416-429
  12. Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli: Morphing Contact Representations of Graphs. SoCG 2019: 10:1-10:16
  13. Abu Reyan Ahmed, Patrizio Angelini, Faryad Darabi Sahneh, Alon Efrat, David Glickenstein, Martin Gronemann, Niklas Heinsohn, Stephen G. Kobourov, Richard Spence, Joseph Watkins, Alexander Wolff: Multi-level Steiner Trees. ACM J. Exp. Algorithmics 24(1): 2.5:1-2.5:22 (2019)
  14. Michael A. Bekos, Carla Binucci, Michael Kaufmann, Chrysanthi N. Raftopoulou, Antonios Symvonis, Alessandra Tappini: Coloring outerplanar graphs and planar 3-trees with small monochromatic components. CoRR abs/1911.10863 (2019)
  15. Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou: Edge Partitions of Optimal 2-plane and 3-plane Graphs. WG 2018: 27-39
  16. Abu Reyan Ahmed, Patrizio Angelini, Faryad Darabi Sahneh, Alon Efrat, David Glickenstein, Martin Gronemann, Niklas Heinsohn, Stephen G. Kobourov, Richard Spence, Joseph Watkins, Alexander Wolff: Multi-Level Steiner Trees. SEA 2018: 15:1-15:14
  17. Patrizio Angelini, Michael A. Bekos, Felice De Luca, Walter Didimo, Michael Kaufmann, Stephen G. Kobourov, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Vincenzo Roselli, Antonios Symvonis: Vertex-Coloring with Defects. J. Graph Algorithms Appl. 21(3): 313-340 (2017)
  18. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Vincenzo Roselli: Vertex-Coloring with Star-Defects. WALCOM 2016: 40-51

Previous Editions

GNV 2023

25 June - 30 June, 2023 Chania, Greece.


Participants:
Michael A. Bekos (co-organizing chair) Sabine Cornelsen Giordano Da Lozzo Emilio Di Giacomo Walter Didimo Henry Förster Fabrizio Frati Siddharth Gupta Carolina Haase Michael Hoffmann Eleni Katsanou Michael Kaufmann (co-organizing chair) Julia Katheder Philipp Kindermann Beppe Liotta Fabrizio Montecchiani Sergey Pupyrev Ignaz Rutter Antonis Symvonis Ioannis Tollis Torsten Ueckerdt Johannes Zink.

GNV 2022

June 26 - July 1, 2022 Heiligkreuztal, Germany


Participants:
Patrizio Angelini Michael A. Bekos (co-organizing chair) Sabine Cornelsen Giordano Da Lozzo Emilio Di Giacomo Walter Didimo Henry Förster Martin Gronemann Michael Hoffmann Stephen Kobourov Axel Kuckuk Beppe Liotta Julia Katheder Michael Kaufmann (co-organizing chair) Laura Merker Fabrizio Montecchiani Maximilian Pfister Sergey Pupyrev Chrysanthi Raftopoulou Ignaz Rutter Lena Schlipf Antonis Symvonis Alexander Wolff Johannes Zink.

GNV 2019

June 30 - July 5, 2019 Heiligkreuztal, Germany


Participants:
Patrizio Angelini Michael A. Bekos (co-organizing chair) Steven Chaplick Sabine Cornelsen Giordano Da Lozzo Emilio Di Giacomo Walter Didimo Henry Förster Martin Gronemann Michael Hoffmann Michael Kaufmann (co-organizing chair) Philipp Kindermann Fabian Klute Stephen Kobourov Beppe Liotta Andre Löffler Fabrizio Montecchiani Maximilian Pfister Sergey Pupyrev Chrysanthi Raftopoulou Lena Schlipf Thomas Schneck Antonios Symvonis Torsten Ueckerdt Alexander Wolff.

GNV 2018

July 1 - July 6, 2018 Heiligkreuztal, Germany


Participants:
Patrizio Angelini Michael A. Bekos (co-organizing chair) Steven Chaplick Sabine Cornelsen Giordano Da Lonzo Emilio Di Giacomo Walter Didimo Henry Förster Martin Gronemann Michael Hoffmann Michael Kaufmann (co-organizing chair) Stephen Kobourov Beppe Liotta Tamara Mchedlidze Fabrizio Montecchiani Chrysanthi Raftopoulou Vincenzo Roselli Thomas Schneck Antonios Symvonis Torsten Ueckerdt

GNV 2017

June 25 - June 30, 2017 Heiligkreuztal, Germany


Participants:
Patrizio Angelini Michael A. Bekos (co-organizing chair) Guido Brückner Steven Chaplick Emilio Di Giacomo Walter Didimo Henry Förster Martin Gronemann Michael Hoffmann Niklas Heinsohn Michael Kaufmann (co-organizing chair) Philipp Kindermann Stephen Kobourov Beppe Liotta Tamara Mchedlidze Fabrizio Montecchiani Marcel Radermacher Chrysanthi Raftopoulou Thomas Schneck Antonios Symvonis Alexander Wolff.

GNV 2016

July 12 - July 16, 2016 Chalkidiki, Greece


Participants:
Evmorfia Argyriou Michael A. Bekos (co-organizing chair) Carla Binucci Martin Gronemann Michael Kaufmann Tamara Mchedlidze Chrysanthi Raftopoulou Alessandra Tappini Antonios Symvonis (co-organizing chair).

GNV 2015

July 4 - July 8, 2015 Corfu, Greece.


Participants:
Michael A. Bekos (co-organizing chair) Emilio Di Giacomo Walter Didimo Martin Gronemann Michael Kaufmann Stephen Kobourov Tamara Mchedlidze Fabrizio Montecchiani Chrysanthi Raftopoulou Antonios Symvonis (co-organizing chair).

GNV 2014

July 6 - July 9, 2014 Chania, Greece.


Participants:
Michael A. Bekos (co-organizing chair) Emilio Di Giacomo Walter Didimo Martin Gronemann Michael Kaufmann Stephen Kobourov Tamara Mchedlidze Chrysanthi Raftopoulou Antonios Symvonis (co-organizing chair).