GD 2025

The 33rd International Symposium on Graph Drawing and Network Visualization will be held in Norrköping, Sweden from September 24-26, 2025. A pre-conference PhD school will take place on September 22-23, 2025.

Program Overview (Preliminary)

Please hover over events to view details

Detailed Schedule (Preliminary)

Jump to Monday, Tuesday, Wednesday, Thursday, or Friday.

[T1] Track 1 Paper, [T2] Track 2 Paper, [S] Short Paper

Monday, September 22
TimeEvent
08:30 — 09:00PhD School Registration
09:00 — 10:30Lecture
10:30 — 11:00Coffee Break
11:00 — 12:00Exercises & Discussion
12:00 — 14:00Individual Lunch Break
14:00 — 15:30Lecture
15:30 — 16:00Coffee Break
16:00 — 17:00Exercises & Discussion
Tuesday, September 23
TimeEvent
09:00 — 10:30Lecture
10:30 — 11:00Coffee Break
11:00 — 12:00Exercises & Discussion
12:00 — 14:00Individual Lunch Break
14:00 — 15:30Lecture
15:30 — 16:00Coffee Break
16:00 — 17:00Exercises & Discussion
19:00 — 21:00Welcome Reception, VY NKPG Skybar
Wednesday, September 24
TimeEvent
08:30 — 09:00Registration, Trozelli Lounge
09:00 — 09:15Opening
09:15 — 09:35Tatsuya Gima, Yasuaki Kobayashi and Yuto Okada. Structural Parameterizations of k-Planarity [T1]
09:35 — 09:55Hugo Akitaya, Justin Dallant, Erik D. Demaine, Michael Kaufmann, Linda Kleist, Frederick Stock, Csaba Toth and Torsten Ueckerdt. Connectivity Augmentation for Planar and Beyond-Planar Graphs [T1]
09:55 — 10:15Simon D. Fink, Miriam Münch, Matthias Pfretzschner and Ignaz Rutter. Heuristics for Exact 1-Planarity Testing [T2]
10:15 — 10:30Eliska Cervenkova and Jan Kratochvil. 1-planar unit distance graphs with more edges than matchstick graphs [S]
10:30 — 11:00Coffee Break, Trozelli Lounge
11:00 — 11:20Giuseppe Di Battista, Giuseppe Liotta, Maurizio Patrignani, Antonios Symvonis and Ioannis Tollis. Tangling and Untangling Trees on Point-sets [T1]
11:20 — 11:40Oswin Aichholzer, Joseph Dorfer and Birgit Vogtenhuber. Constrained Flips in Plane Spanning Trees [T1]
11:40 — 12:00Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung Hoang, Daniel Perz, Christian Rieck and Francesco Verciani. Flipping odd matchings in geometric and combinatorial settings [T1]
12:00 — 12:20Florestan Brunck, Hsien-Chih Chang, Maarten Löffler, Tim Ophelders and Lena Schlipf. Reconfiguration in Curve Arrangements to Reduce Self-Intersections and Popular Faces [T1]
12:20 — 14:00Lunch, Trozelli Gallery
14:00 — 14:20Alexander Dobler, Tim Hegemann, Martin Nöllenburg and Alexander Wolff. Optimizing Wiggle in Storylines [T2]
14:20 — 14:40Giordano Andreola, Susanna Caroppo, Giuseppe Di Battista, Fabrizio Grosso, Maurizio Patrignani and Allegra Strippoli. A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings [T2]
14:40 — 14:55Alexander Dobler, Maximilian Holzmüller and Martin Nöllenburg. Geometry Matters in Planar Storyplans [S]
14:55 — 16:15Posters, Trozelli Gallery
15:15 — 16:15

Poster Session

    15:15 — 16:15Coffee Break, Trozelli Lounge
    16:15 — 16:20Introduction to best papers
    16:20 — 16:40Oswin Aichholzer, Alfredo Garcia, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger. Characterizing and Recognizing Twistedness [T1]
    16:40 — 17:00Sergey Pupyrev. OOPS: Optimized One-Planarity Solver via SAT [T2]
    Thursday, September 25
    TimeEvent
    09:00 — 09:20Miriam Goetze, Michael Hoffmann, Ignaz Rutter and Torsten Ueckerdt. Crossing Number of 3-Plane Drawings [T1]
    09:20 — 09:40Zayed Asiri, Ryan Burdett, Markus Chimani, Michael Haythorpe, Alex Newcombe and Mirko H. Wagner. A Systematic Approach to Crossing Numbers of Cartesian Products with Paths [T1]
    09:40 — 10:00Todor Antić, Martin Balko and Birgit Vogtenhuber. Crossing and non-crossing families [T1]
    10:00 — 10:15Jacob Fox, Janos Pach and Andrew Suk. From local pair-crossing number to local crossing number [S]
    10:15 — 10:30David Eppstein. Stabbing Faces By a Convex Curve [S]
    10:30 — 11:00Coffee Break, Trozelli Lounge
    11:00 — 11:20Md. Jawaherul Alam, Michael Bekos, Martin Gronemann and Michael Kaufmann. The Page Number of Monotone Directed Acyclic Outerplanar Graphs is Four or Five [T1]
    11:20 — 11:40Michael Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta and Antonios Symvonis. Internally-Convex Drawings of Outerplanar Graphs in Small Area [T1]
    11:40 — 12:00Rafał Pyzik. Treewidth of Outer k-Planar Graphs [T1]
    12:00 — 12:20Alvin Chiu, Thomas Depian, David Eppstein, Michael T. Goodrich and Martin Nöllenburg. Visualizing Treewidth [T2]
    12:20 — 14:00Lunch, Trozelli Gallery
    15:00 — 15:30Coffee Break, Trozelli Lounge
    15:30 — 15:50Lin Zhang, Yao Wang, Ying Zhang, Wilhelm Kerle-Malcharek, Karsten Klein, Falk Schreiber and Andreas Bulling. Towards a Better Understanding of Graph Perception in Immersive Environments [T2]
    15:50 — 16:10Gavin J. Mooney, Alexander Wolff, Tim Hegemann, Michael Wybrow and Helen Purchase. Universal Quality Metrics for Graph Drawings: Which Graphs Excite Us Most? [T2]
    16:10 — 16:30Gavin J. Mooney, Jacob Miller, Michael Wybrow, Stephen Kobourov and Helen Purchase. Stress in Graph Drawings: Perception, Preference, and Performance [T2]
    16:30 — 16:45Simon van Wageningen, Tamara Mchedlidze and Alex Telea. Same Quality Metrics, Different Graph Drawings [S]
    16:50 — 17:45Business Meeting, Hemerycksalen
    18:15 — 23:00 Social Dinner + Dome Show, Visualization Center C
    Friday, September 26
    TimeEvent
    09:00 — 09:20Tomasz Krawczyk. On the structure of normalized models of circular arc graphs I [T1]
    09:20 — 09:40Todor Antić, Vít Jelínek, Maritn Pergel, Felix Schröder, Peter Stumpf and Pavel Valtr. The Bend Number of Cocomparability Graphs [T1]
    09:40 — 10:00Carolina Haase, Philipp Kindermann, Giuseppe Liotta and William Lenhart. Separability of Witness Gabriel Drawings [T1]
    10:00 — 10:15Michael Bekos, Michael Kaufmann and Maximilian Pfister. Approximating Barnette’s Conjecture [S]
    10:15 — 10:30Debajyoti Mondal. Layered Polyline Drawings of Planar Graphs [S]
    10:30 — 11:00Coffee Break, Trozelli Lounge
    11:00 — 11:20Parinya Chalermsook, Ly Orgo and Minoo Zarsav. On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers [T1]
    11:20 — 11:40Benedikt Hahn, Torsten Ueckerdt and Birgit Vogtenhuber. Edge densities of drawings of graphs with one forbidden cell [T1]
    11:40 — 12:00Maria Chudnovsky, David Eppstein and David Fischer. Sparse Obstacles for String Graphs [T1]
    12:00 — 12:20Carla Binucci, Sabine Cornelsen, Walter Didimo, Seok-Hee Hong, Eleni Katsanou, Maurizio Patrignani, Antonios Symvonis and Samuel Wolf. Planar Stories of Graph Drawings: Algorithms and Experiments [T2]
    12:20 — 14:00Lunch, Trozelli Gallery
    15:00 — 15:30Coffee Break, Trozelli Lounge
    15:30 — 15:45Ye Sun, Zipeng Liu, Yuankai Luo, Lei Xia and Lei Shi. GeneticPrism: Multifaceted Visualization of Citation-based Scholarly Research Evolution [Invited TVCG Paper]
    15:45 — 16:05Ilan Hartskeerl, Tamara Mchedlidze, Simon van Wageningen, Peter Vangorp and Alex Telea. NNP-NET: Accelerating t-SNE Graph Drawing for Very Large Graphs by Neural Networks [T2]
    16:05 — 16:25Lucas Joos, Gavin J. Mooney, Maximilian T. Fischer, Daniel A. Keim, Falk Schreiber, Helen C. Purchase and Karsten Klein. Show Me Your Best Side: Characteristics of User Preferred Perspectives for 3D Graph Drawings [T2]
    16:25 — 16:45Eleni Katsanou, Tamara Mchedlidze, Antonios Symvonis and Thanos Tolias. An algorithm for accurate and simple-looking metaphorical maps [T2]
    16:45 — 17:00Closing Remarks & Award Ceremony, Hemerycksalen