GD A

58 papers

YearTitle / Authors
20251-Planar Unit Distance Graphs with More Edges Than Matchstick Graphs.
Eliska Cervenková, Jan Kratochvíl
202533rd International Symposium on Graph Drawing and Network Visualization, GD 2025, Norrköping, Sweden, September 24-26, 2025
Vida Dujmovic, Fabrizio Montecchiani
2025A Sketch of Parameterized Complexity (Invited Talk).
Hans L. Bodlaender
2025A Systematic Approach to Crossing Numbers of Cartesian Products with Paths.
Zayed Asiri, Ryan Burdett, Markus Chimani, Michael Haythorpe, Alex Newcombe, Mirko H. Wagner
2025A Walk on the Wild Side: A Shape-First Methodology for Orthogonal Drawings.
Giordano Andreola, Susanna Caroppo, Giuseppe Di Battista, Fabrizio Grosso, Maurizio Patrignani, Allegra Strippoli
2025An Algorithm for Accurate and Simple-Looking Metaphorical Maps.
Eleni Katsanou, Tamara Mchedlidze, Antonios Symvonis, Thanos Tolias
2025Approximating Barnette's Conjecture.
Michael A. Bekos, Michael Kaufmann, Maximilian Pfister
2025BH-tsNET, FIt-tsNET, L-tsNET: Fast tsNET Algorithms for Large Graph Drawing (Poster Abstract).
Amyra Meidiana, Seok-Hee Hong, Kwan-Liu Ma
2025Characterizing and Recognizing Twistedness.
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2025Constrained Flips in Plane Spanning Trees.
Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber
2025Counting Triangulations of Fixed Cardinal Degrees (Poster Abstract).
Erin W. Chambers, Tim Ophelders, Anna Schenfisch, Julia Sollberger
2025Crossing Number of Simple 3-Plane Drawings.
Miriam Goetze, Michael Hoffmann, Ignaz Rutter, Torsten Ueckerdt
2025Crossing and Non-Crossing Families.
Todor Antic, Martin Balko, Birgit Vogtenhuber
2025Defective Linear Layouts of Graphs (Poster Abstract).
Michael A. Bekos, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Luca Grilli, Maria Eleni Pavlidi, Alessandra Tappini, Alexandra Weinberger
2025Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid (Poster Abstract).
Henry Förster, Stephen G. Kobourov, Jacob Miller, Johannes Zink
2025Edge Bundling as a Multi-Objective Optimization Problem (Poster Abstract).
Raissa dos Santos Vieira, Hugo A. D. do Nascimento, Joelma de Moura Ferreira, Les R. Foulds, Karsten Klein, Falk Schreiber
2025Edge Densities of Drawings of Graphs with One Forbidden Cell.
Benedikt Hahn, Torsten Ueckerdt, Birgit Vogtenhuber
2025EnMRgy: Energy Network Analysis in Mixed Reality (Poster Abstract).
Lucas Joos, Maximilian T. Fischer, Alexander Frings, Daniel A. Keim
2025Flipping Odd Matchings in Geometric and Combinatorial Settings.
Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani
2025From Local Pair-Crossing Number to Local Crossing Number.
Jacob Fox, János Pach, Andrew Suk
2025Front Matter, Table of Contents, Preface, Conference Organization.
2025Geometry Matters in Planar Storyplans.
Alexander Dobler, Maximilian Holzmüller, Martin Nöllenburg
2025Graph Drawing Contest Report (Graph Drawing Contest Report).
Sara Di Bartolomeo, Fabian Klute, Debajyoti Mondal, Jules Wulms
2025Graph Tiles (Poster Abstract).
Oswin Aichholzer, Robert Ganian, Phillip Keldenich, Maarten Löffler, Gert G. T. Meijer, Alexandra Weinberger, Carola Wenk
2025Heuristics for Exact 1-Planarity Testing.
Simon D. Fink, Miriam Münch, Matthias Pfretzschner, Ignaz Rutter
2025Internally-Convex Drawings of Outerplanar Graphs in Small Area.
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta, Antonios Symvonis
2025Investigating Crossing Perception in 3D Graph Visualisation (Poster Abstract).
Ying Zhang, Niklas Gröne, Giuseppe Liotta, Falk Schreiber, Karsten Klein
2025Journey of a Time Machine (Graph Drawing Contest Abstract).
Florian Sass, Jakob Speitkamp, Guilherme Monteiro Oliveira
2025Layered Polyline Drawings of Planar Graphs.
Debajyoti Mondal
2025NNP-NET: Accelerating t-SNE Graph Drawing for Very Large Graphs by Neural Networks.
Ilan Hartskeerl, Tamara Mchedlidze, Simon van Wageningen, Peter Vangorp, Alexandru C. Telea
2025OOPS: Optimized One-Planarity Solver via SAT.
Sergey Pupyrev
2025On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers.
Parinya Chalermsook, Ly Orgo, Minoo Zarsav
2025On the Structure of Normalized Models of Circular-Arc Graphs I. Hsu's Approach.
Tomasz Krawczyk
2025Optimizing Wiggle in Storylines.
Alexander Dobler, Tim Hegemann, Martin Nöllenburg, Alexander Wolff
2025Planar Stories of Graph Drawings: Algorithms and Experiments.
Carla Binucci, Sabine Cornelsen, Walter Didimo, Seok-Hee Hong, Eleni Katsanou, Maurizio Patrignani, Antonios Symvonis, Samuel Wolf
2025Reconfiguration in Curve Arrangements to Reduce Self-Intersections and Popular Faces.
Florestan Brunck, Hsien-Chih Chang, Maarten Löffler, Tim Ophelders, Lena Schlipf
2025Reconfigurations of Plane Caterpillars and Paths (Poster Abstract).
Todor Antic, Guillermo Gamboa Quintero, Jelena Glisic
2025Recovering Graphs from Their Witness Unit Square Representation (Poster Abstract).
Maarten Löffler, Frank Staals, Soeren Terziadis
2025Reeb Lobsters Are 1-Planar (Poster Abstract).
Maarten Löffler, Miriam Münch, Ignaz Rutter
2025Same Quality Metrics, Different Graph Drawings.
Simon van Wageningen, Tamara Mchedlidze, Alexandru C. Telea
2025Separability of Witness Gabriel Drawings.
Carolina Haase, Philipp Kindermann, William J. Lenhart, Giuseppe Liotta
2025Show Me Your Best Side: Characteristics of User-Preferred Perspectives for 3D Graph Drawings.
Lucas Joos, Gavin J. Mooney, Maximilian T. Fischer, Daniel A. Keim, Falk Schreiber, Helen C. Purchase, Karsten Klein
2025Stabbing Faces by a Convex Curve.
David Eppstein
2025Stress in Graph Drawings: Perception, Preference, and Performance.
Gavin J. Mooney, Jacob Miller, Michael Wybrow, Stephen G. Kobourov, Helen C. Purchase
2025String Graph Obstacles of High Girth and of Bounded Degree.
Maria Chudnovsky, David Eppstein, David Fischer
2025Structural Parameterizations of k-Planarity.
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada
2025TReView: Visualizing the European Union Transparency Register (Poster Abstract).
Cristiano Bernardini, Davide Campanelli, Walter Didimo, Luca Grilli, Giuseppe Liotta, Benedetto Ponti
2025Tangling and Untangling Trees on Point-Sets.
Giuseppe Di Battista, Giuseppe Liotta, Maurizio Patrignani, Antonios Symvonis, Ioannis G. Tollis
2025The Bend Number of Cocomparability Graphs.
Todor Antic, Vít Jelínek, Martin Pergel, Felix Schröder, Peter Stumpf, Pavel Valtr
2025The Page Number of Monotone Directed Acyclic Outerplanar Graphs Is Four or Five.
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann
2025The Price of Connectivity Augmentation on Planar Graphs.
Hugo A. Akitaya, Justin Dallant, Erik D. Demaine, Michael Kaufmann, Linda Kleist, Frederick Stock, Csaba D. Tóth, Torsten Ueckerdt
2025Towards a Better Understanding of Graph Perception in Immersive Environments.
Lin Zhang, Yao Wang, Ying Zhang, Wilhelm Kerle-Malcharek, Karsten Klein, Falk Schreiber, Andreas Bulling
2025Transforming Graph Visualization through AI and Human-AI Collaboration (Invited Talk).
Huamin Qu
2025Treewidth of Outer k-Planar Graphs.
Rafal Pyzik
2025Universal Quality Metrics for Graph Drawings: Which Graphs Excite Us Most?
Gavin J. Mooney, Tim Hegemann, Alexander Wolff, Michael Wybrow, Helen C. Purchase
2025Using Reinforcement Learning to Optimize the Global and Local Crossing Number (Poster Abstract).
Timo Brand, Henry Förster, Stephen G. Kobourov, Robin Schukrafft, Markus Wallinger, Johannes Zink
2025Visualizing Treewidth.
Alvin Chiu, Thomas Depian, David Eppstein, Michael T. Goodrich, Martin Nöllenburg
2025Winning the GD Challenge for the 4th Time: Our Approach (Graph Drawing Contest Abstract).
Julien Bianchetti, Laurent Moalic