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
  • Chania is a wonderful city to visit
  • Also because you like Graph Drawing

Important dates

  • Arrival: June 22, 2025
  • Social event: June 25, 2025
  • Departure: June 27, 2025

Location

 
  • Kissamou 55, 73131 Chania, Crete, Greece
  • June 22 to June 27, 2025
  • You can reach Chania via the local International Airport "Ioannis Daskalogiannis", which receives seasonal flights from many European countries during summer. Upon your arrival, it is a nice idea to take a taxi for your transfer, as the airport is located 14 km away from the city centre. Alternatively, you can reach Chania via "Nikos Kazantzakis" International Airport in Heraklion and then use standard urban bus services to reach Chania (approx. 140km).
 

Participants list

TBA



Tentative program

Sunday, 22.06.2025

Checkin is available from 12:00
18:00 – 19:00 welcome, discussions and maybe an open problem session; afterwards dinner

Monday, 23.06.2025

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

Tuesday, 24.06.2025

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

Wednesday, 25.06.2025

07:30 – 9:00 breakfast
09:00 – 12:30 problem solving session (including short coffee break)
13:30 – 18:00 excursion at ....
19:00 – 21:00 dinner

Thursday, 26.06.2025

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

Friday, 27.06.2025

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

Publications

  1. Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis: Weakly Leveled Planarity with Bounded Span. GD 2024: 27:1-27:17 (2024)
  2. Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann: Monotone Arc Diagrams with Few Biarcs. GD 2024: 11:1-11:16 (2024)
  3. 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)
  4. Henry Förster, Michael Kaufmann, Laura Merker, Sergey Pupyrev, Chrysanthi N. Raftopoulou: Linear Layouts of Bipartite Planar Graphs. WADS 2023: 444-459 (2023)
  5. Julia Katheder, Stephen G. Kobourov, Axel Kuckuk, Maximilian Pfister, Johannes Zink: Simultaneous Drawing of Layered Trees. CoRR abs/2302.11952 (2023)
  6. 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)
  7. 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
  8. Patrizio Angelini, Philipp Kindermann, Andre Löffler, Lena Schlipf, Antonios Symvonis: One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons. GD 2021: 184-192
  9. 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
  10. 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)
  11. 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)
  12. 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
  13. Philipp Kindermann, Tamara Mchedlidze, Thomas Schneck, Antonios Symvonis: Drawing Planar Graphs with Few Segments on a Polynomial Grid. GD 2019: 416-429
  14. Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli: Morphing Contact Representations of Graphs. SoCG 2019: 10:1-10:16
  15. 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)
  16. 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)
  17. 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
  18. 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
  19. 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)
  20. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Vincenzo Roselli: Vertex-Coloring with Star-Defects. WALCOM 2016: 40-51

Previous Editions

GNV 2024

23 June - 28 June, 2024 Heiligkreuztal, Germany.


Participants:
Michael A. Bekos (co-organizing chair) Sabine Cornelsen Emilio Di Giacomo Walter Didimo Henry Förster Miriam Goetze Siddharth Gupta Carolina Haase Michael Hoffmann Eleni Katsanou Stephen Kobourov Michael Kaufmann (co-organizing chair) Julia Katheder Philipp Kindermann Beppe Liotta Fabrizio Montecchiani Maria Eleni Pavlidi Sergey Pupyrev Ignaz Rutter Antonis Symvonis Alessandra Tappini Torsten Ueckerdt Johannes Zink.

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).