2 papers
cs.DS2025
A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
Sergio Cabello, Alexander Dobler, Gašper Fijavž +2
A drawing of a graph is 1-planar if each edge participates in at most one crossing and adjacent edges do not cross. Up to symmetry, each crossing in a 1-planar drawing belongs to o…
math.CO2025
On the Uncrossed Number of Graphs
Martin Balko, Petr HlinÄný, Tomáš MasaÅÃk +3
Visualizing a graph in the plane nicely, for example, without crossings, is unfortunately not always possible. To address this problem, MasaÅÃk and HlinÄný [GD 2023] recent…