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 25, 2023
Social event: June 28, 2023
Departure: June 30, 2023

Location

Venue: Akali Hotel
Kissamou 55, 73131 Chania, Crete, Greece
June 25 to June 30, 2023
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

Patrizio Angelini (John Cabot University, Italy)
Michael A. Bekos (U. Ioannina, Greece) - co-organizing chair
Sabine Cornelsen (U. Konstanz, Germany)
Giordano Da Lozzo (U. Roma III, Italy)
Emilio Di Giacomo (U. Perugia, Italy)
Walter Didimo (U. Perugia, Italy)
Henry Förster (U. Tübingen, Germany)
Fabrizio Frati (U. Roma III, Italy)
Siddharth Gupta (U. Warwick, UK)
Carolina Haase (U. Trier, Germany)
Michael Hoffmann (ETH Zürich, Switzerland)
Eleni Katsanou (NTUA, Greece)

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)
Sergey Pupyrev (Facebook, USA)
Ignaz Rutter (U. Passau, Germany)
Antonis Symvonis (NTUA, Greece)
Ioannis Tollis (U. Crete, Greece)
Torsten Ueckerdt (KIT, Germany)
Johannes Zink (U. Würzburg, Germany)

Tentative program

Sunday, 25.06.2023

Checkin is available from 12:00

18:00 – 19:00 presentations, discussions and open problem session; afterwards dinner at restaurant kavouras

Monday, 26.06.2023

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 at restaurant chrisostomos

Tuesday, 27.06.2023

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 at restaurant apostolis

Wednesday, 28.06.2023

07:30 – 9:00 breakfast

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

13:30 – 18:00 excursion at Falasarna

19:00 – 21:00 dinner at Falasarna

Thursday, 29.06.2023

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 at taverna Achilleas

Friday, 30.06.2023

07:30 – 9:00 breakfast

09:00 – 12:00 problem solving session (including short coffee break)

Publications

Julia Katheder, Stephen G. Kobourov, Axel Kuckuk, Maximilian Pfister, Johannes Zink: Simultaneous Drawing of Layered Trees. CoRR abs/2302.11952 (2023)
Article
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)
Article
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
Article
Patrizio Angelini, Philipp Kindermann, Andre Löffler, Lena Schlipf, Antonios Symvonis: One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons. GD 2021: 184-192
Article
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
Article
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)
Article
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)
Article
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
Article
Philipp Kindermann, Tamara Mchedlidze, Thomas Schneck, Antonios Symvonis: Drawing Planar Graphs with Few Segments on a Polynomial Grid. GD 2019: 416-429
Article
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli: Morphing Contact Representations of Graphs. SoCG 2019: 10:1-10:16
Article
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)
Article
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)
Article
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
Article
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
Article
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)
Article
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Vincenzo Roselli: Vertex-Coloring with Star-Defects. WALCOM 2016: 40-51
Article

Previous Editions

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

Photos