It is proved that every series-parallel digraph whose maximum vertex-degree is Δ admits an upward planar drawing with at most one bend per edge such that each edge segment has one of Δ distinct slopes. This is shown to be worst-case optimal in terms of the number of slopes. Furthermore, our construction gives rise to drawings with optimal angular resolution π/Δ. A variant of the proof technique is used to show that (non-directed) reduced series-parallel graphs and flat series-parallel graphs have a (non-upward) one-bend planar drawing with ⎾Δ/2⏋ distinct slopes if biconnected, and with ⎾Δ/2⏋+1 distinct slopes if connected.
CITATION STYLE
Di Giacomo, E., Liotta, G., & Montecchiani, F. (2016). 1-bend upward planar drawings of SP-digraphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9801 LNCS, pp. 123–130). Springer Verlag. https://doi.org/10.1007/978-3-319-50106-2_10
Mendeley helps you to discover research relevant for your work.