Computational Geometry · Computer Science
Algorithms and Bounds for Drawing Non-planar Graphs with Crossing-free Subgraphs
Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo +4
2014-08-11
Computational Geometry · Computer Science
Extending Nearly Complete 1-Planar Drawings in Polynomial Time
Eduard Eiben, Robert Ganian, Thekla Hamm, Fabian Klute +1
2020-07-13
Data Structures and Algorithms · Computer Science
Extending Partial 1-Planar Drawings
Eduard Eiben, Robert Ganian, Thekla Hamm, Fabian Klute +1
2020-04-28
Combinatorics · Mathematics
Every Collinear Set in a Planar Graph Is Free
Vida Dujmović, Fabrizio Frati, Daniel Gonçalves, Pat Morin +1
2021-05-11
Computational Geometry · Computer Science
Drawing Graphs on Few Lines and Few Planes
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky +2
2016-09-02
Computational Complexity · Computer Science
The Complexity of Drawing Graphs on Few Lines and Few Planes
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky +2
2024-03-04
Computational Geometry · Computer Science
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler
2012-03-01
Computational Geometry · Computer Science
Recognizing and Drawing IC-planar Graphs
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann +2
2016-07-19
Computational Geometry · Computer Science
Drawing Partially Embedded and Simultaneously Planar Graphs
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw +2
2014-10-31
Discrete Mathematics · Computer Science
An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
Shinwoo An, Seonghyuk Im, Seokbeom Kim, Myounghwan Lee
2025-10-20
Combinatorics · Mathematics
On the Uncrossed Number of Graphs
Martin Balko, Petr Hliněný, Tomáš Masařík, Joachim Orthaber +2
2025-06-18
Computational Geometry · Computer Science
Straight-line Drawability of a Planar Graph Plus an Edge
Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh +1
2015-07-01
Combinatorics · Mathematics
Packing and Covering Immersion Models of Planar subcubic Graphs
Archontia Giannopoulou, O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos
2016-03-08