Rectilinear-upward planarity testing of digraphs.

Giacomo Ortali https://orcid.org/0000-0002-4481-698X

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Maurizio Patrignani Rectilinear-upward planarity testing of digraphs. 2026 103775 158 J. Comput. Syst. Sci. https://doi.org/10.1016/j.jcss.2026.103775 db/journals/jcss/jcss158.html#DidimoKLOP26 streams/journals/jcss

Henry Förster Giacomo Ortali Lena Schlipf On Compaction and Realizability of Almost Convex Octilinear Representations. WALCOM 2026 49-63 conf/walcom/2026 https://doi.org/10.1007/978-981-95-7127-7_4 db/conf/walcom/walcom2026.html#ForsterOS26 streams/conf/walcom

Sabine Cornelsen Jan Kratochvíl Miriam Münch Giacomo Ortali Alexandra Weinberger Alexander Wolff 0001 Grounded String Representations of Series-Parallel Graphs without Transitive Edges. 2026 March abs/2603.02827 CoRR https://doi.org/10.48550/arXiv.2603.02827 db/journals/corr/corr2603.html#abs-2603-02827 streams/journals/corr

Carla Binucci Giuseppe Liotta Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges. 247-266 2025 29 J. Graph Algorithms Appl. 1 https://doi.org/10.7155/jgaa.v29i1.2921 db/journals/jgaa/jgaa29.html#BinucciLMOP25

Henry Förster Julia Katheder Giacomo Ortali Outer-(ap)RAC Graphs. 284-299 2025 SOFSEM (1) https://doi.org/10.1007/978-3-031-82670-2_21 conf/sofsem/2025-1 db/conf/sofsem/sofsem2025-1.html#ForsterKO25 streams/conf/sofsem Patrizio Angelini Michael A. Bekos Giuseppe Di Battista Fabrizio Frati Luca Grilli 0001 Giacomo Ortali On Planar Straight-Line Dominance Drawings. 5:1-5:18 2025 WADS https://doi.org/10.4230/LIPIcs.WADS.2025.5 conf/wads/2025 db/conf/wads/wads2025.html#AngeliniBBF0O25 Todor Antic Giuseppe Liotta Tomás Masarík Giacomo Ortali Matthias Pfretzschner Peter Stumpf Alexander Wolff 0001 Johannes Zink 0001 Unbent Collections of Orthogonal Drawings. 18-32 2025 WG https://doi.org/10.1007/978-3-032-11835-6_2 conf/wg/2025 db/conf/wg/wg2025.html#AnticLMOPSWZ25 streams/conf/wg

Walter Didimo Giuseppe Liotta Giacomo Ortali Maurizio Patrignani Optimal Orthogonal Drawings in Linear Time. 2025 February abs/2502.03309 CoRR https://doi.org/10.48550/arXiv.2502.03309 db/journals/corr/corr2502.html#abs-2502-03309 streams/journals/corr

Todor Antic Giuseppe Liotta Tomás Masarík Giacomo Ortali Matthias Pfretzschner Peter Stumpf Alexander Wolff 0001 Johannes Zink 0001 Unbent Collections of Orthogonal Drawings. 2025 February abs/2502.18390 CoRR https://doi.org/10.48550/arXiv.2502.18390 db/journals/corr/corr2502.html#abs-2502-18390 streams/journals/corr

Patrizio Angelini Carla Binucci Giuseppe Di Battista Emilio Di Giacomo Walter Didimo Fabrizio Grosso Giacomo Ortali Ioannis G. Tollis Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces. 2025 March abs/2503.01526 CoRR https://doi.org/10.48550/arXiv.2503.01526 db/journals/corr/corr2503.html#abs-2503-01526 streams/journals/corr

Henry Förster Giacomo Ortali Lena Schlipf On Compaction and Realizability of Almost Convex Octilinear Representations. 2025 November abs/2511.20076 CoRR https://doi.org/10.48550/arXiv.2511.20076 db/journals/corr/corr2511.html#abs-2511-20076 streams/journals/corr

Patrizio Angelini Michael A. Bekos Giuseppe Di Battista Fabrizio Frati Luca Grilli 0001 Giacomo Ortali On Planar Straight-Line Dominance Drawings. 2025 December abs/2512.05225 CoRR https://doi.org/10.48550/arXiv.2512.05225 db/journals/corr/corr2512.html#abs-2512-05225 streams/journals/corr

Emilio Di Giacomo Walter Didimo Giuseppe Liotta Fabrizio Montecchiani Giacomo Ortali On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity. 3231-3251 2024 October 86 Algorithmica 10 https://doi.org/10.1007/s00453-024-01260-1 db/journals/algorithmica/algorithmica86.html#GiacomoDLMO24 streams/journals/algorithmica

Giacomo Ortali Ioannis G. Tollis A fixed-parameter algorithm for dominance drawings of DAGs. 114819 2024 1020 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2024.114819 db/journals/tcs/tcs1020.html#OrtaliT24 streams/journals/tcs

Riccardo Dondi Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli Alessandra Tappini Partial Temporal Vertex Cover with Bounded Activity Intervals. 11:1-11:14 2024 SAND https://doi.org/10.4230/LIPIcs.SAND.2024.11 conf/sand/2024 db/conf/sand/sand2024.html#DondiMOPT24

Henry Förster Julia Katheder Giacomo Ortali Outer-(ap)RAC Graphs. 2024 abs/2411.17565 CoRR https://doi.org/10.48550/arXiv.2411.17565 db/journals/corr/corr2411.html#abs-2411-17565 streams/journals/corr

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Computing Bend-Minimum Orthogonal Drawings of Plane Series-Parallel Graphs in Linear Time. 2605-2666 2023 September 85 Algorithmica 9 https://doi.org/10.1007/s00453-023-01110-6 db/journals/algorithmica/algorithmica85.html#DidimoKLO23

Giuseppe Di Battista Walter Didimo Luca Grilli 0001 Fabrizio Grosso Giacomo Ortali Maurizio Patrignani Alessandra Tappini Small Point-Sets Supporting Graph Stories. 651-677 2023 27 J. Graph Algorithms Appl. 8 https://doi.org/10.7155/jgaa.00639 db/journals/jgaa/jgaa27.html#BattistaDGGOPT23

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Rectilinear Planarity of Partial 2-Trees. 679-719 2023 27 J. Graph Algorithms Appl. 8 https://doi.org/10.7155/jgaa.00640 db/journals/jgaa/jgaa27.html#DidimoKLO23

Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli Alessandra Tappini On the parameterized complexity of s-club cluster deletion problems. 114041 2023 August 969 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2023.114041 db/journals/tcs/tcs969.html#MontecchianiOPT23

Emilio Di Giacomo Walter Didimo Giuseppe Liotta Fabrizio Montecchiani Giacomo Ortali On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity. 53-65 2023 GD (2) https://doi.org/10.1007/978-3-031-49275-4_4 conf/gd/2023-2 db/conf/gd/gd2023-2.html#GiacomoDLMO23 Carla Binucci Giuseppe Liotta Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges (short paper). 98-103 2023 ICTCS https://ceur-ws.org/Vol-3587/1133.pdf conf/ictcs/2023 db/conf/ictcs/ictcs2023.html#BinucciLMOP23 Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Maurizio Patrignani Rectilinear-Upward Planarity Testing of Digraphs. 26:1-26:20 2023 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2023.26 conf/isaac/2023 db/conf/isaac/isaac2023.html#Didimo0LOP23 Carla Binucci Giuseppe Liotta Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges. 18:1-18:15 2023 MFCS https://doi.org/10.4230/LIPIcs.MFCS.2023.18 conf/mfcs/2023 db/conf/mfcs/mfcs2023.html#BinucciLMOP23 Giacomo Ortali Ioannis G. Tollis Dominance Drawings for DAGs with Bounded Modular Width. 65-79 2023 SOFSEM https://doi.org/10.1007/978-3-031-23101-8_5 conf/sofsem/2023 db/conf/sofsem/sofsem2023.html#OrtaliT23 Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli Alessandra Tappini On the Parameterized Complexity of s-club Cluster Deletion Problems. 159-173 2023 SOFSEM https://doi.org/10.1007/978-3-031-23101-8_11 conf/sofsem/2023 db/conf/sofsem/sofsem2023.html#MontecchianiOPT23

Carla Binucci Giuseppe Liotta Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges. 2023 abs/2306.03196 CoRR https://doi.org/10.48550/arXiv.2306.03196 db/journals/corr/corr2306.html#abs-2306-03196

Walter Didimo Emilio Di Giacomo Giuseppe Liotta Fabrizio Montecchiani Giacomo Ortali On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity. 2023 abs/2308.13665 CoRR https://doi.org/10.48550/arXiv.2308.13665 db/journals/corr/corr2308.html#abs-2308-13665

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Rectilinear Planarity of Partial 2-Trees. 157-172 2022 GD https://doi.org/10.1007/978-3-031-22203-0_12 conf/gd/2022 db/conf/gd/gd2022.html#DidimoKLO22 Giuseppe Di Battista Walter Didimo Luca Grilli 0001 Fabrizio Grosso Giacomo Ortali Maurizio Patrignani Alessandra Tappini Small Point-Sets Supporting Graph Stories. 289-303 2022 GD https://doi.org/10.1007/978-3-031-22203-0_21 conf/gd/2022 db/conf/gd/gd2022.html#BattistaDGGOPT22 Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli Alessandra Tappini On the Parametrized Complexity of the s-Club Cluster Edge Deletion Problem. 14-20 2022 ICTCS https://ceur-ws.org/Vol-3284/7682.pdf conf/ictcs/2022 db/conf/ictcs/ictcs2022.html#MontecchianiOPT22

Giacomo Ortali Ioannis G. Tollis Computing Weak Dominance Drawings with Minimum Number of Fips. 2022 abs/2201.10201 CoRR https://arxiv.org/abs/2201.10201 db/journals/corr/corr2201.html#abs-2201-10201

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Computing Bend-Minimum Orthogonal Drawings of Plane Series-Parallel Graphs in Linear Time. 2022 abs/2205.07500 CoRR https://doi.org/10.48550/arXiv.2205.07500 db/journals/corr/corr2205.html#abs-2205-07500

Fabrizio Montecchiani Giacomo Ortali Tommaso Piselli Alessandra Tappini On the Parameterized Complexity of the s-Club Cluster Edge Deletion Problem. 2022 abs/2205.10834 CoRR https://doi.org/10.48550/arXiv.2205.10834 db/journals/corr/corr2205.html#abs-2205-10834

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Rectilinear Planarity of Partial 2-Trees. 2022 abs/2208.12558 CoRR https://doi.org/10.48550/arXiv.2208.12558 db/journals/corr/corr2208.html#abs-2208-12558

Giuseppe Di Battista Walter Didimo Luca Grilli 0001 Fabrizio Grosso Giacomo Ortali Maurizio Patrignani Alessandra Tappini Small Point-Sets Supporting Graph Stories. 2022 abs/2208.14126 CoRR https://doi.org/10.48550/arXiv.2208.14126 db/journals/corr/corr2208.html#abs-2208-14126

Panagiotis Lionakis Giacomo Ortali Ioannis G. Tollis Constant-Time Reachability in DAGs Using Multidimensional Dominance Drawings. 320 2021 2 SN Comput. Sci. 4 https://doi.org/10.1007/s42979-021-00713-6 db/journals/sncs/sncs2.html#LionakisOT21

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Spirality and Rectilinear Planarity Testing of Independent-Parallel SP-Graphs. 2021 abs/2110.00548 CoRR https://arxiv.org/abs/2110.00548 db/journals/corr/corr2110.html#abs-2110-00548

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time. 436-449 2020 GD https://doi.org/10.1007/978-3-030-68766-3_34 conf/gd/2020 db/conf/gd/gd2020.html#Didimo0LO20 Walter Didimo Giuseppe Liotta Giacomo Ortali Maurizio Patrignani Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time. 806-825 2020 SODA https://doi.org/10.1137/1.9781611975994.49 conf/soda/2020 db/conf/soda/soda2020.html#DidimoLOP20

Walter Didimo Michael Kaufmann 0001 Giuseppe Liotta Giacomo Ortali Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time. 2020 abs/2008.03784 CoRR https://arxiv.org/abs/2008.03784 db/journals/corr/corr2008.html#abs-2008-03784

Giacomo Ortali Ioannis G. Tollis A New Framework for Hierarchical Drawings. 553-578 2019 23 J. Graph Algorithms Appl. 3 https://doi.org/10.7155/jgaa.00502 https://www.wikidata.org/entity/Q127291337 db/journals/jgaa/jgaa23.html#OrtaliT19

Giacomo Ortali Ioannis G. Tollis Multidimensional Dominance Drawings. 2019 abs/1906.09224 CoRR http://arxiv.org/abs/1906.09224 db/journals/corr/corr1906.html#abs-1906-09224

Panagiotis Lionakis Giacomo Ortali Ioannis G. Tollis Adventures in Abstraction: Reachability in Hierarchical Drawings. 2019 abs/1907.11662 CoRR http://arxiv.org/abs/1907.11662 db/journals/corr/corr1907.html#abs-1907-11662

Walter Didimo Giuseppe Liotta Giacomo Ortali Maurizio Patrignani Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time. 2019 abs/1910.11782 CoRR http://arxiv.org/abs/1910.11782 db/journals/corr/corr1910.html#abs-1910-11782

Giacomo Ortali Ioannis G. Tollis Algorithms and Bounds for Drawing Directed Graphs. 579-592 2018 GD https://doi.org/10.1007/978-3-030-04414-5_41 conf/gd/2018 db/conf/gd/gd2018.html#OrtaliT18

Giacomo Ortali Ioannis G. Tollis Algorithms and Bounds for Drawing Directed Graphs. 2018 abs/1808.10364 CoRR http://arxiv.org/abs/1808.10364 db/journals/corr/corr1808.html#abs-1808-10364

Patrizio Angelini Todor Antic Giuseppe Di Battista Michael A. Bekos Carla Binucci Sabine Cornelsen Walter Didimo Riccardo Dondi Henry Förster Fabrizio Frati Emilio Di Giacomo Luca Grilli 0001 Fabrizio Grosso Julia Katheder Michael Kaufmann 0001 Jan Kratochvíl Panagiotis Lionakis Giuseppe Liotta Tomás Masarík Fabrizio Montecchiani Miriam Münch Maurizio Patrignani Matthias Pfretzschner Tommaso Piselli Lena Schlipf Peter Stumpf Alessandra Tappini Ioannis G. Tollis Alexandra Weinberger Alexander Wolff 0001 Johannes Zink 0001