Computational Geometry · Computer Science
1-Bend RAC Drawings of 1-Planar Graphs
Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani
2016-08-31
Computational Geometry · Computer Science
Fixed-Parameter Algorithms for Computing RAC Drawings of Graphs
Cornelius Brand, Robert Ganian, Sebastian Röder, Florian Schager
2023-08-24
Computational Geometry · Computer Science
Drawing Graphs with Circular Arcs and Right-Angle Crossings
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
2020-07-10
Data Structures and Algorithms · Computer Science
Axis-Parallel Right Angle Crossing Graphs
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann +2
2023-06-30
Computational Geometry · Computer Science
Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends
Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff
2016-11-23
Computational Geometry · Computer Science
RAC Drawings of Graphs with Low Degree
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann +1
2022-07-01
Data Structures and Algorithms · Computer Science
Notes on large angle crossing graphs
Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle
2013-03-12
Data Structures and Algorithms · Computer Science
On RAC Drawings of Graphs with one Bend per Edge
Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann
2018-09-03
Combinatorics · Mathematics
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants
Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano +1
2020-07-17
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
Computational Geometry · Computer Science
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
2019-08-12
Computational Geometry · Computer Science
Graphs with large total angular resolution
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada +3
2022-10-11
Computational Geometry · Computer Science
Recognizing and Drawing IC-planar Graphs
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann +2
2016-07-19
Combinatorics · Mathematics
On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi, Alexandra Weinberger
2025-01-13
Combinatorics · Mathematics
Sharp thresholds for NAC-colourings and stable cuts in random graphs
Katie Clinch, John Haslegrave, Tony Huynh, Anthony Nixon
2025-10-08
Data Structures and Algorithms · Computer Science
A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
Sergio Cabello, Alexander Dobler, Gašper Fijavž, Thekla Hamm +1
2025-11-20