Program

ArXiv Proceedings
Tuesday 19
Time Event
08:30 - 10:30 PhD School - Nikolay Yakovets: Querying graphs
10:30 - 11:00 Break
11:00 - 13:00 PhD School - Andreas Kollegger: From graph data to human-friendly representations
13:00 - 15:00 Lunch Break
15:00 - 17:00 PhD School - Fouli Argyriou: Visualizing and exploring graph databases with yFiles
19:00 - 21:00 Welcoming Buffet
Wednesday 20
Time Event
09:00 - 09:15 Opening
09:15 - 10:30 Session 1: Beyond Planarity - Chair: Emilio Di Giacomo
09:15 - 09:35 Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmović,
Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin and Alessandra Tappini
Min-k-planar Drawings of Graphs [https://arxiv.org/abs/2308.13401v2][talk]
09:35 - 09:55 Otfried Cheong, Henry Förster, Julia Katheder, Maximilian Pfister and Lena Schlipf
Weakly and Strongly Fan-Planar Graphs [https://arxiv.org/abs/2308.08966v2][talk]
09:55 - 10:10 Csaba Toth
On RAC Drawings of Graphs with Two Bends per Edge [https://arxiv.org/abs/2308.02663v1][talk]
10:10 - 10:30 Petr Chmel and Vít Jelínek
String graphs with precise number of intersections [https://arxiv.org/abs/2308.15590v1][talk]
10:30 - 11:00 Coffee Break
11:00 - 11:55 Session 2a: Crossing Numbers - Chair: Csaba Toth
11:00 - 11:20 Niloufar Fuladi, Alfredo Hubard and Arnaud de Mesmay
Degenerate crossing number and signed reversal distance [https://arxiv.org/abs/2308.10666v1][talk]
11:20 - 11:40 Petr Hlineny and Tomáš Masařík
Minimizing an Uncrossed Collection of Drawings [https://arxiv.org/abs/2306.09550v2][talk]
11:40 - 11:55 Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher and Birgit Vogtenhuber
Bichromatic Perfect Matchings with Crossings [https://arxiv.org/abs/2309.00546v1][talk]
11:55 - 12:10 Short Break
12:10 - 12:45 Session 2b: Linear Layouts - Chair: Csaba Toth
12:10 - 12:30 Martin Nöllenburg and Sergey Pupyrev
On Families of Planar DAGs with Constant Stack Number [https://arxiv.org/abs/2107.13658v2][talk]
12:30 - 12:45 Patricia Bachmann, Ignaz Rutter and Peter Stumpf
On the 3-Coloring of Circle Graphs [https://arxiv.org/abs/2309.02258v1][talk]
12:45 - 14:30 Lunch Break
14:30 - 15:10 Best Papers - Chair: Michael A. Bekos
14:30 - 14:50 David Eppstein
On the Biplanarity of Blowups (Best Paper Track 1) [https://arxiv.org/abs/2301.09246v2][talk]
14:50 - 15:10 Peter Eades, Niklas Gröne, Karsten Klein, Patrick Eades, Leo Schreiber, Ulf Hailer and Falk Schreiber
CelticGraph: Drawing Graphs as Celtic Knots and Links (Best Paper Track 2) [https://arxiv.org/abs/2309.02852v1][talk]
15:10 - 15:40 Poster Pitches - Chair: Markus Chimani
15:40 - 16:30 Poster Exhibit and Coffee
16:30 - 17:30 Session 3: Geometric Aspects - Chair: Sabine Cornelsen
16:30 - 16:50 Daniel Bertschinger, Nicolas El Maalouly, Linda Kleist, Tillmann Miltzow and Simon Weber
The Complexity of Recognizing Geometric Hypergraphs [https://arxiv.org/abs/2302.13597v2][talk]
16:50 - 17:10 Paul Jungeblut
On the Complexity of Lombardi Graph Drawing [https://arxiv.org/abs/2306.02649v2][talk]
17:10 - 17:30 Jonathan Klawitter and Johannes Zink
Tree Drawings with Columns [https://arxiv.org/abs/2308.10811v1][talk]
17:30 - 17:45 Short Break
17:45 - 19:15 Graph Drawing Contest
Thursday 21
Time Event
09:00 - 10:20 Session sponsored by Tom Sawyer Software
Session 4: Visualization Challenges - Chair: Fabrizio Montecchiani
09:00 - 09:20 Jacob Miller, Mohammad Ghoniem, Hsiang-Yun Wu and Helen Purchase
On the Perception of Small Subgraphs [https://arxiv.org/abs/2308.03890v2][talk]
09:20 - 09:40 Velitchko Filipov, Davide Ceneda, Daniel Archambault and Alessio Arleo
TimeLighting: Guidance-enhanced exploration of 2D Projections of Temporal Graphs [https://arxiv.org/abs/2308.12628v2][talk]
09:40 - 10:00 Carla Binucci, Henry Förster, Julia Katheder and Alessandra Tappini
Evaluating Animation Parameters for Morphing Edge Drawings [ https://arxiv.org/abs/2309.00456v2][talk]
10:00 - 10:20 Jacob Miller, Vahan Huroyan and Stephen Kobourov
Balancing between the Local and Global Structures (LGS) in Graph Embedding [https://arxiv.org/abs/2308.16403v2][talk]
10:20 - 11:00 Coffee Break
11:00 - 11:55 Session 5a: Graph Representations - Chair: Torsten Ueckerdt
11:00 - 11:20 Marco Caoduro and András Sebő
Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs [https://arxiv.org/abs/2309.02062v1][talk]
11:20 - 11:35 André Schulz
Side-contact representations of 3d convex polygons: New results for complete bipartite graphs [https://arxiv.org/abs/2308.00380v1][talk]
11:35 - 11:55 Carolina Haase, Philipp Kindermann, Giuseppe Liotta and William J. Lenhart
Mutual Witness Proximity Drawings of Isomorphic Trees [https://arxiv.org/abs/2309.01463v1][talk]
11:55 - 12:10 Short Break
12:10 - 12:45 Session 5b: Graph Decompositions - Chair: Torsten Ueckerdt
12:10 - 12:30 Philipp Kindermann, Jan Kratochvil, Giuseppe Liotta and Pavel Valtr
Three Edge-disjoint Plane Spanning Paths in a Point Set [https://arxiv.org/abs/2306.07237v2][talk]
12:30 - 12:45 János Pach, Morteza Saghafian and Patrick Schnider
Decomposition of Geometric Graphs into Star Forests [https://arxiv.org/abs/2306.13201v2][talk]
12:45 - 14:30 Lunch Break
14:30 - 15:30 Invited talk - Chair: Markus Chimani
Monique Teillaud: The CGAL Project
15:30 - 16:00 Coffee Break
16:00 - 17:00 Session 6: Topological Aspects - Chair: Debajyoti Mondal
16:00 - 16:20 Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller,
Pouria Zamani Nezhad, Ikaro Penha Costa and Timothy Zapp
Cops and Robbers on 1-Planar Graphs [https://arxiv.org/abs/2309.01001v1][talk]
16:20 - 16:40 Phoebe de Nooijer, Soeren Terziadis, Alexandra Weinberger, Zuzana Masárová,
Tamara Mchedlidze, Maarten Löffler and Günter Rote
Removing Popular Faces in Curve Arrangements [https://arxiv.org/abs/2202.12175v2][talk]
16:40 - 17:00 Oswin Aichholzer, Birgit Vogtenhuber and Alexandra Weinberger
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs [https://arxiv.org/abs/2308.10735v1][talk]
17:00 - 17:15 Short Break
17:15 - 18:15 Business Meeting
20:00 - 22:00 Social Dinner
Friday 22
Time Event
09:00 - 10:20 Session 7: Parameterized Complexity for Drawings - Chair: Petr Hlineny
09:00 - 09:20 Giacomo Ortali, Giuseppe Liotta, Walter Didimo, Fabrizio Montecchiani and Emilio Di Giacomo
On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity [https://arxiv.org/abs/2308.13665v2][talk]
09:20 - 09:40 Cornelius Brand, Robert Ganian, Sebastian Röder and Florian Schager
Fixed-Parameter Algorithms for Computing RAC Drawings of Graphs [https://arxiv.org/abs/2308.10600v1][talk]
09:40 - 10:00 Simon D. Fink, Matthias Pfretzschner and Ignaz Rutter
Parameterized Complexity of Simultaneous Planarity [https://arxiv.org/abs/2308.11401v2][talk]
10:00 - 10:20 Sabine Cornelsen, Giordano Da Lozzo, Luca Grilli, Siddharth Gupta, Jan Kratochvil and Alexander Wolff
The Parametrized Complexity of the Segment Number [https://arxiv.org/abs/2308.15416v2][talk]
10:20 - 11:00 Coffee Break
11:00 - 11:50 Session 8a: Planar graphs - Chair: Daniel Archambault
11:00 - 11:20 Olivier Bernardi, Éric Fusy and Shizhe Liang
A Schnyder-type drawing algorithm for 5-connected triangulations [https://arxiv.org/abs/2305.19058v2][talk]
11:20 - 11:35 Raphael Steiner
A logarithmic bound for simultaneous embeddings of planar graphs [https://arxiv.org/abs/2305.19186v2 ][talk]
11:35 - 11:50 Alvin Chiu, David Eppstein and Michael Goodrich
Manipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar Graphs [https://arxiv.org/abs/2307.10527v2][talk]
11:50 - 12:05 Short Break
12:05 - 12:45 Session 8b: Frameworks - Chair: Daniel Archambault
12:05 - 12:25 Martin Nöllenburg and Markus Wallinger
Computing Hive Plots: A Combinatorial Framework [https://arxiv.org/abs/2309.02273v1][talk]
12:25 - 12:45 Tim Hegemann and Alexander Wolff
A Simple Pipeline for Orthogonal Graph Drawing [https://arxiv.org/abs/2309.01671v2][talk]
12:45 - 14:30 Lunch Break
14:30 - 15:30 Invited talk - Chair: Michael A. Bekos
Session sponsored by yWorks
Michael Kaufmann: On Orthogonal Drawings of plane and not so plane graphs
15:30 - 16:00 Coffee Break
16:00 - 17:00 Session 9: Algorithmics - Chair: Fabian Klute
16:00 - 16:20 Walter Didimo, Fedor Fomin, Petr Golovach, Tanmay Inamdar, Stephen Kobourov and Marie Sieper
Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problem [https://arxiv.org/abs/2308.15635v1][talk]
16:20 - 16:40 Liana Khazaliya, Fabrizio Montecchiani, Bart M. P. Jansen, Giuseppe Liotta, Kirill Simonov and Philipp Kindermann
Upward and Orthogonal Planarity are W[1][talk]-hard Parameterized by Treewidth [https://arxiv.org/abs/2309.01264v1][talk]
16:40 - 17:00 Matt DeVos, Danielle Rogers and Alexandra Wesolek
On Minimizing the Energy of a Spherical Graph Representation [https://arxiv.org/abs/2309.02817v1][talk]
17:00 - 17:15 Closing and Awards
Saturday 23
Time Workshop to celebrate the 60th birthday of Beppe Liotta
15:00 - 15:10 Opening
15:10 - 15:30 Giuseppe Di Battista: Quantum Graph Drawing
15:30 - 15:50 Roberto Tamassia: From Graph Drawing to Searchable Encryption and Back: A Research Journey
15:50 - 16:10 Stephen Wismath: An Overview of 2 Early Papers
16:10 - 16:30 Antonis Symvonis: Upward Topological Book Embeddings of Upward Planar Digraphs
16:30 - 16:50 Short Break
16:50 - 17:10 Peter Eades: Graph Drawing Art
17:10 - 17:30 William Evans: Simultaneous Visibility Representation Using L-shapes
17:30 - 17:50 Jan Kratochvil - Planarity of Partially Embedded Graphs
20:00 - 22:00 Workshop Dinner