Geodesic
Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles
Journal of Graph Algorithms and Applications, Tome 25 (2021) no. 1, pp. 1-28.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We show that the $1$-planar slope number of $3$-connected cubic $1$-planar graphs is at most four when edges are drawn as polygonal curves with at most one bend each, that is, any such graph admits a drawing with at most one bend per edge and such that the number of distinct slopes used by the edge segments is at most four. This bound is obtained by drawings whose angular and crossing resolution is at least $\pi/4$. On the other hand, if the embedding is fixed, then there is a $3$-connected cubic $1$-planar graph that needs three slopes when drawn with at most one bend per edge. We also show that two slopes always suffice for $1$-planar drawings of subcubic $1$-planar graphs with at most two bends per edge. This bound is obtained with angular resolution $\pi/2$ and the drawing has crossing resolution $\pi/2$ (i.e., it is a RAC drawing). Finally, we prove lower bounds for the slope number of straight-line $1$-planar drawings in terms of number of vertices and maximum degree.
DOI : 10.7155/jgaa.00547
Keywords: 1-planar, slope number, crossing resolution, angular resolution 
@article{JGAA_2021_25_1_a0,
     author = {Philipp Kindermann and Fabrizio Montecchiani and Lena Schlipf and Andr\'e Schulz},
     title = {Drawing {Subcubic} {1-Planar} {Graphs} with {Few} {Bends,} {Few} {Slopes,} and {Large} {Angles}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {1--28},
     publisher = {mathdoc},
     volume = {25},
     number = {1},
     year = {2021},
     doi = {10.7155/jgaa.00547},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00547/}
}
TY  - JOUR
AU  - Philipp Kindermann
AU  - Fabrizio Montecchiani
AU  - Lena Schlipf
AU  - André Schulz
TI  - Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles
JO  - Journal of Graph Algorithms and Applications
PY  - 2021
SP  - 1
EP  - 28
VL  - 25
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00547/
DO  - 10.7155/jgaa.00547
LA  - en
ID  - JGAA_2021_25_1_a0
ER  - 
%0 Journal Article
%A Philipp Kindermann
%A Fabrizio Montecchiani
%A Lena Schlipf
%A André Schulz
%T Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles
%J Journal of Graph Algorithms and Applications
%D 2021
%P 1-28
%V 25
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00547/
%R 10.7155/jgaa.00547
%G en
%F JGAA_2021_25_1_a0
Philipp Kindermann; Fabrizio Montecchiani; Lena Schlipf; André Schulz. Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles. Journal of Graph Algorithms and Applications, Tome 25 (2021) no. 1, pp. 1-28. doi : 10.7155/jgaa.00547. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00547/

Cité par Sources :