Level-Planar Drawings with Few Slopes

Guido Brückner, Nadine Davina Krisam, Tamara Mchedlidze

We introduce and study level-planar straight-line drawings with a fixed number $\lambda$ of slopes. For proper level graphs, we give an $O(n{\log }^{2}n/\log \log n)$-time algorithm that…