Program

Program Overview

Please hover over events to view details

Detailed Schedule

Note for presenters: Please consider the provided information on the Info for Presenters page when preparing your presentation or poster.

Got questions? Look for our local team in blue LiU t-shirts, or contact the organizers at gd2025 [at] itn [dot] liu [dot] se.

The proceedings are now available online.

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

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

Monday, September 22
Time	Event
08:30 — 09:00	PhD School Registration, location right next to the lecture room TP42
09:00 — 12:00	PhD School, TP42, Campus Norrköping, Campus Norrköping Dr. Sara Di Bartolomeo. Information Visualization Perspective on Network Visualization [Video (on YouTube)]
09:00 — 10:30	Lecture
10:30 — 11:00	Coffee Break
11:00 — 12:00	Exercises & Discussion
12:00 — 14:00	Individual Lunch Break
14:00 — 17:00	PhD School, TP42, Campus Norrköping, Campus Norrköping Prof. Dr. Markus Chimani. Crossing number: Complexity and Algorithms [Video (on YouTube)]
14:00 — 15:30	Lecture
15:30 — 16:00	Coffee Break
16:00 — 17:00	Exercises & Discussion

---

Tuesday, September 23
Time	Event
09:00 — 12:00	PhD School, TP42, Campus Norrköping, Campus Norrköping Prof. Dr. Daniel Archambault. Dimensionality Reduction, Machine Learning, and Graph Drawing [Video (on YouTube)]
09:00 — 10:30	Lecture
10:30 — 11:00	Coffee Break
11:00 — 12:00	Exercises & Discussion
12:00 — 14:00	Individual Lunch Break
14:00 — 17:00	PhD School, TP42, Campus Norrköping, Campus Norrköping Dr. Camilla Forsell. User Evaluations in Graph Drawing [Video (on YouTube)]
14:00 — 15:30	Lecture
15:30 — 16:00	Coffee Break
16:00 — 17:00	Exercises & Discussion
18:30 — 20:30	Welcome Reception, Location: VY NKPG Skybar

---

Wednesday, September 24
Time	Event
08:30 — 09:00	Registration, Trozelli Lounge
09:00 — 09:15	Opening
Session 1, 09:15 — 10:30	Chair: Philipp Kinderman, Hemerycksalen
09:15 — 09:35	Tatsuya Gima, Yasuaki Kobayashi and Yuto Okada. Structural Parameterizations of k-Planarity [Slides] [T1]
09:35 — 09:55	Hugo Akitaya, Justin Dallant, Erik D. Demaine, Michael Kaufmann, Linda Kleist, Frederick Stock, Csaba Toth and Torsten Ueckerdt. The Price of Connectivity Augmentation on Planar Graphs [Slides] [T1]
09:55 — 10:15	Simon D. Fink, Miriam Münch, Matthias Pfretzschner and Ignaz Rutter. Heuristics for Exact 1-Planarity Testing [Slides] [T2]
10:15 — 10:30	Eliška Červenková and Jan Kratochvíl. 1-Planar Unit Distance Graphs with More Edges Than Matchstick Graphs [Slides] [S]
10:30 — 11:00	Coffee Break, Trozelli Lounge
Session 2, 11:00 — 12:20	Chair: Todor Antic, Hemerycksalen
11:00 — 11:20	Giuseppe Di Battista, Giuseppe Liotta, Maurizio Patrignani, Antonios Symvonis and Ioannis Tollis. Tangling and Untangling Trees on Point-sets [Slides] [T1]
11:20 — 11:40	Oswin Aichholzer, Joseph Dorfer and Birgit Vogtenhuber. Constrained Flips in Plane Spanning Trees [Slides] [T1]
11:40 — 12:00	Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung Hoang, Daniel Perz, Christian Rieck and Francesco Verciani. Flipping Odd Matchings in Geometric and Combinatorial Settings [Slides] [T1]
12:00 — 12:20	Florestan Brunck, Hsien-Chih Chang, Maarten Löffler, Tim Ophelders and Lena Schlipf. Reconfiguration in Curve Arrangements to Reduce Self-Intersections and Popular Faces [Slides] [T1]
12:20 — 14:00	Lunch, Trozelli Gallery
13:00 — 16:00	Public Viewing of the GDC Creative Challenge Location: Norrköping Decision Arena
13:00 — 16:00	View Contest Results in 360° Cylindrical Display Konstantina Kyriakidou, Konstantina Roussa and Christina Tsolaki. No Beginning, No End: The Eternal Return of Dark Miltos Kalympas, Maria Eleni Pavlidi and Christos Tasioudis. Beyond The God Particle Lin Ye, Melanie Baur and Michael Krone. Vizualizing Jonas's Life in Dark on a 360° Display Florian Saß, Jakob Speitkamp and Guilherme Monteiro Oliveira. Journey of a Time Machine Bryony Miles. Dark Contest - Paradox Tree and Infinity Loop Tom Baumgartl, Luke Watkin, George Bell, Daniel Archambault, Alma Cantu and Tatiana von Landesberger. Visualizing Time Travelling, Worlds, and Quantum Variants: A Storyline-Spiral Layout of Netflix Dark
Session 3, 14:00 — 14:55	Chair: Tamara Mchedlidze, Hemerycksalen
14:00 — 14:20	Alexander Dobler, Tim Hegemann, Martin Nöllenburg and Alexander Wolff. Optimizing Wiggle in Storylines [Slides] [T2]
14:20 — 14:40	Giordano 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 [Slides] [T2]
14:40 — 14:55	Alexander Dobler, Maximilian Holzmüller and Martin Nöllenburg. Geometry Matters in Planar Storyplans [Slides] [S]
14:55 — 15:15	Fast Forward Teaser Session, Chair: Kostiantyn Kucher, Hemerycksalen
15:15 — 16:15	Posters, Trozelli Gallery
15:15 — 16:15	Poster Session Maarten Löffler, Miriam Münch and Ignaz Rutter. Reeb Lobsters are 1-Planar Lucas Joos, Maximilian T. Fischer, Alexander Frings and Daniel A. Keim. EnMRgy: Energy Network Analysis in Mixed Reality Maarten Löffler, Frank Staals and Soeren Terziadis. Recovering Graphs from their Witness Unit Square Representation Raissa Vieira, Hugo Nascimento, Joelma Ferreira, Les Foulds, Karsten Klein and Falk Schreiber. Edge Bundling as a Multi-objective Optimization Problem Henry Förster, Stephen Kobourov, Jacob Miller and Johannes Zink. Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid Oswin Aichholzer, Robert Ganian, Phillip Keldenich, Maarten Löffler, Gert Meijer, Alexandra Weinberger and Carola Wenk. Graph Tiles Cristiano Bernardini, Davide Campanelli, Walter Didimo, Luca Grilli, Giuseppe Liotta and Benedetto Ponti. TReView: Visualizing the European Union Transparency Register Ying Zhang, Niklas Gröne, Karsten Klein, Giuseppe Liotta and Falk Schreiber. Investigating Crossing Perception in 3D Graph Visualisation Erin Chambers, Tim Ophelders, Anna Schenfisch and Julia Sollberger.Counting Triangulations of Fixed Cardinal Degrees Michael A. Bekos, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Luca Grilli, Maria Eleni Pavlidi, Alessandra Tappini and Alexandra Weinberger. Defective Linear Layouts of Graphs Todor Antić, Guillermo Gamboa Quintero and Jelena Glišić. Reconfigurations of Plane Caterpillars and Paths Timo Brand, Henry Förster, Stephen Kobourov, Robin Schukrafft, Markus Wallinger and Johannes Zink. Using Reinforcement Learning to Optimize the Global and Local Crossing Number Amyra Meidiana, Seok-Hee Hong and Kwan-Liu Ma. BH-tsNET, FIt-tsNET, L-tsNET: Fast tsNET Algorithms for Large Graph Drawing
15:15 — 16:15	Coffee Break, Trozelli Lounge
Session 4, 16:15 — 17:00	Best Paper Session, Chair: Fabrizio Montecchiani, Hemerycksalen
16:15 — 16:20	Introduction to best papers
16:20 — 16:40	Oswin Aichholzer, Alfredo Garcia, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger. Characterizing and Recognizing Twistedness [Slides] [T1]
16:40 — 17:00	Sergey Pupyrev. OOPS: Optimized One-Planarity Solver via SAT [Slides] [T2]
17:00 — 18:30	GDC Live Challenge, Hemerycksalen

---

Thursday, September 25
Time	Event
Session 5, 09:00 — 10:30	Chair: Henry Förster, Hemerycksalen
09:00 — 09:20	Miriam Goetze, Michael Hoffmann, Ignaz Rutter and Torsten Ueckerdt. Crossing Number of Simple 3-Plane Drawings [Slides] [T1]
09:20 — 09:40	Zayed Asiri, Ryan Burdett, Markus Chimani, Michael Haythorpe, Alex Newcombe and Mirko H. Wagner. A Systematic Approach to Crossing Numbers of Cartesian Products with Paths [Slides] [T1]
09:40 — 10:00	Todor Antić, Martin Balko and Birgit Vogtenhuber. Crossing and Non-Crossing Families [Slides] [T1]
10:00 — 10:15	Jacob Fox, Janos Pach and Andrew Suk. From Local Pair-Crossing Number to Local Crossing Number, Presenter: Géza Tóth [Slides] [S]
10:15 — 10:30	David Eppstein. Stabbing Faces By a Convex Curve [Slides] [S]
10:30 — 11:00	Coffee Break, Trozelli Lounge
Session 6, 11:00 — 12:20	Sponsored by yWorks, Chair: Maarten Löffler, Hemerycksalen
11:00 — 11:20	Md. Jawaherul Alam, Michael Bekos, Martin Gronemann and Michael Kaufmann. The Page Number of Monotone Directed Acyclic Outerplanar Graphs is Four or Five [Slides] [T1]
11:20 — 11:40	Michael Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta and Antonios Symvonis. Internally-Convex Drawings of Outerplanar Graphs in Small Area [Slides] [T1]
11:40 — 12:00	Rafał Pyzik. Treewidth of Outer k-Planar Graphs [Slides] [T1]
12:00 — 12:20	Alvin Chiu, Thomas Depian, David Eppstein, Michael T. Goodrich and Martin Nöllenburg. Visualizing Treewidth [Slides] [T2]
12:20 — 14:00	Lunch, Trozelli Gallery
14:00 — 15:00	Invited Talk, Hemerycksalen Prof. Dr. Hans Bodlaender. A Sketch of Parameterized Complexity [Slides] [Video (on YouTube)], Chair: Vida Dujmovic
15:00 — 15:30	Coffee Break, Trozelli Lounge
Session 7, 15:30 — 16:45	Sponsored by Tom Sawyer Software, Chair: Eleni Katsanou, Hemerycksalen
15:30 — 15:50	Lin 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 [Slides] [T2]
15:50 — 16:10	Gavin J. Mooney, Alexander Wolff, Tim Hegemann, Michael Wybrow and Helen Purchase. Universal Quality Metrics for Graph Drawings: Which Graphs Excite Us Most? [Slides] [T2]
16:10 — 16:30	Gavin J. Mooney, Jacob Miller, Michael Wybrow, Stephen Kobourov and Helen Purchase. Stress in Graph Drawings: Perception, Preference, and Performance [Slides] [T2]
16:30 — 16:45	Simon van Wageningen, Tamara Mchedlidze and Alex Telea. Same Quality Metrics, Different Graph Drawings [Slides] [S]
16:50 — 17:45	Business Meeting, Hemerycksalen
18:30 — 23:00	Social Dinner + Dome Show, Visualization Center C

---

Friday, September 26
Time	Event
Session 8, 09:00 — 10:30	Chair: Carla Binucci, Hemerycksalen
09:00 — 09:20	Tomasz Krawczyk. On the Structure of Normalized Models of Circular-Arc Graphs I. Hsu’s Approach [Slides] [T1]
09:20 — 09:40	Todor Antić, Vít Jelínek, Maritn Pergel, Felix Schröder, Peter Stumpf and Pavel Valtr. The Bend Number of Cocomparability Graphs [Slides] [T1]
09:40 — 10:00	Carolina Haase, Philipp Kindermann, Giuseppe Liotta and William Lenhart. Separability of Witness Gabriel Drawings [Slides] [T1]
10:00 — 10:15	Michael Bekos, Michael Kaufmann and Maximilian Pfister. Approximating Barnette's Conjecture [Slides] [S]
10:15 — 10:30	Debajyoti Mondal. Layered Polyline Drawings of Planar Graphs [Slides] [S]
10:30 — 11:00	Coffee Break, Trozelli Lounge
Session 9, 11:00 — 12:20	Sponsored by Carl Trygger Foundation, Chair: Alexandra Weinberger, Hemerycksalen
11:00 — 11:20	Parinya Chalermsook, Ly Orgo and Minoo Zarsav. On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers [Slides] [T1]
11:20 — 11:40	Benedikt Hahn, Torsten Ueckerdt and Birgit Vogtenhuber. Edge Densities of Drawings of Graphs with One Forbidden Cell [Slides] [T1]
11:40 — 12:00	Maria Chudnovsky, David Eppstein and David Fischer. String Graph Obstacles of High Girth and of Bounded Degree [Slides] [T1]
12:00 — 12:20	Carla 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 [Slides] [T2]
12:20 — 14:00	Lunch, Trozelli Gallery
14:00 — 15:00	Invited Talk, Hemerycksalen Prof. Dr. Huamin Qu. Transforming Graph Visualization through AI and Human-AI Collaboration [Slides] [Video (on YouTube)], Chair: Andreas Kerren
15:00 — 15:30	Coffee Break, Trozelli Lounge
Session 10, 15:30 — 16:45	Chair: Sara Di Bartolomeo, Hemerycksalen
15:30 — 15:50	Ilan 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 [Slides] [T2]
15:50 — 16:10	Lucas 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 [Slides] [T2]
16:10 — 16:30	Eleni Katsanou, Tamara Mchedlidze, Antonios Symvonis and Thanos Tolias. An Algorithm for Accurate and Simple-Looking Metaphorical Maps [Slides] [T2]
16:30 — 16:45	Ye Sun, Zipeng Liu, Yuankai Luo, Lei Xia and Lei Shi. GeneticPrism: Multifaceted Visualization of Citation-Based Scholarly Research Evolution [Slides] [Invited TVCG Paper]
16:45 — 17:00	Closing Remarks & Award Ceremony, Hemerycksalen