%0 Conference Paper %1 10.1007/978-3-030-68766-3_17 %A Angelini, Patrizio %A Chaplick, Steven %A Cornelsen, Sabine %A Da Lozzo, Giordano %B Graph Drawing and Network Visualization %C Cham %D 2020 %E Auber, David %E Valtr, Pavel %I Springer International Publishing %K 2020 b06 sfbtrr161 %P 205-219 %R 10.1007/978-3-030-68766-3_17 %T Planar L-Drawings of Bimodal Graphs %U https://link.springer.com/chapter/10.1007/978-3-030-68766-3_17 %X In a planar L-drawing of a directed graph (digraph) each edge e is represented as a polyline composed of a vertical segment starting at the tail of e and a horizontal segment ending at the head of e. Distinct edges may overlap, but not cross. Our main focus is on bimodal graphs, i.e., digraphs admitting a planar embedding in which the incoming and outgoing edges around each vertex are contiguous. We show that every plane bimodal graph without 2-cycles admits a planar L-drawing. This includes the class of upward-plane graphs. Finally, outerplanar digraphs admit a planar L-drawing -- although they do not always have a bimodal embedding -- but not necessarily with an outerplanar embedding. %@ 978-3-030-68766-3

@inproceedings{10.1007/978-3-030-68766-3_17, abstract = {In a planar L-drawing of a directed graph (digraph) each edge e is represented as a polyline composed of a vertical segment starting at the tail of e and a horizontal segment ending at the head of e. Distinct edges may overlap, but not cross. Our main focus is on bimodal graphs, i.e., digraphs admitting a planar embedding in which the incoming and outgoing edges around each vertex are contiguous. We show that every plane bimodal graph without 2-cycles admits a planar L-drawing. This includes the class of upward-plane graphs. Finally, outerplanar digraphs admit a planar L-drawing -- although they do not always have a bimodal embedding -- but not necessarily with an outerplanar embedding.}, added-at = {2021-06-28T10:01:33.000+0200}, address = {Cham}, author = {Angelini, Patrizio and Chaplick, Steven and Cornelsen, Sabine and Da Lozzo, Giordano}, biburl = {https://puma.ub.uni-stuttgart.de/bibtex/259d14c8f44f7bce0c310b79d7f6c1c1a/christinawarren}, booktitle = {Graph Drawing and Network Visualization}, doi = {10.1007/978-3-030-68766-3_17}, editor = {Auber, David and Valtr, Pavel}, interhash = {734f9d4a80ffa8e86689a1e4b310e422}, intrahash = {59d14c8f44f7bce0c310b79d7f6c1c1a}, isbn = {978-3-030-68766-3}, keywords = {2020 b06 sfbtrr161}, pages = {205-219}, publisher = {Springer International Publishing}, timestamp = {2021-06-28T08:01:33.000+0200}, title = {Planar L-Drawings of Bimodal Graphs}, url = {https://link.springer.com/chapter/10.1007/978-3-030-68766-3_17}, year = 2020 }