On the -Bend Slope Number of -Planar Graphs
arXiv:2607.25553
Abstract
While drawing planar graphs with few slopes and few bends is a well-studied problem, corresponding extensions to beyond-planar graphs still remain mostly unexplored. Motivated by this observation, in this work, we provide bounds on the slope number of biconnected -planar graphs when two bends are allowed along each edge. Our contribution is an incremental drawing algorithm that produces -bend -planar drawings of biconnected -plane graphs with maximum degree using any prescribed set of pairwise distinct slopes.
A preliminary version of this work was published at GD 2026