Internet Archive Scholar

Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles [article]

Philipp Kindermann, Fabrizio Montecchiani, Lena Schlipf, André Schulz
2018 arXiv   pre-print

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (1.3 MB)
https://web.archive.org/web/20191026073614/https://arxiv.org/pdf/1808.08496v1.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL. The file type is application/pdf.

We show that the 1-planar slope number of 3-connected cubic 1-planar graphs is at most 4 when edges are drawn as polygonal curves with at most 1 bend each. This bound is obtained by drawings whose vertex and crossing resolution is at least π/4. On the other hand, if the embedding is fixed, then there is a 3-connected cubic 1-planar graph that needs 3 slopes when drawn with at most 1 bend per edge. We also show that 2 slopes always suffice for 1-planar drawings of subcubic 1-planar graphs with
more » ... most 2 bends per edge. This bound is obtained with vertex resolution π/2 and the drawing is RAC (crossing resolution π/2). Finally, we prove lower bounds for the slope number of straight-line 1-planar drawings in terms of number of vertices and maximum degree.
arXiv:1808.08496v1 fatcat:daio6jnv4fbw7avyy3olgt2g7e
Citation

Philipp Kindermann, Fabrizio Montecchiani, Lena Schlipf, André Schulz. "Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles." arXiv (2018)