Fabrizio Montecchiani

Recent Publications

On the Recognition of Outerplanar Graphs with Queue Number 1

Michael A. Bekos, Thomas Depian, Stefan Felsner, Michael Kaufmann, Philipp Kindermann, Fabrizio Montecchiani, Maria Eleni Pavlidi, Alexandra Weinberger, Alexander Wolff, Johannes Zink

Graph Drawing and Network Visualization (GD'26) (Löffler, Maarten and Miksch, Silvia), volume 396 of LIPIcs, 2026, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
Note: To appear.

F2Stories: A Modular Framework for Multi-Objective Optimization of Storylines with a Focus on Fairness

Tommaso Piselli, Giuseppe Liotta, Fabrizio Montecchiani, Martin Nöllenburg, Sara Di Bartolomeo

2025, Technical report AC-TR-25-001, Algorithms and Complexity Group, TU Wien.

Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable

Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin N{ö}llenburg

39th International Symposium on Computational Geometry, SoCG 2023, June 12-15, 2023, Dallas, Texas, USA (Erin W. Chambers and Joachim Gudmundsson), volume 258 of LIPIcs, pages 18:1-18:16, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

The Influence of Dimensions on the Complexity of Computing Decision Trees

Stephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms

Conference on Artificial Intelligence (AAAI'23) (Brian Williams and Yiling Chen and Jennifer Neville), pages 8343-8350, 2023, AAAI Press.

Upward and Orthogonal Planarity are W[1]-Hard Parameterized by Treewidth

Bart M. P. Jansen, Liana Khazaliya, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani, Kirill Simonov

Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part II (Michael A. Bekos and Markus Chimani), volume 14466 of Lecture Notes in Computer Science, pages 203-217, 2023, Springer.

Full Publication List »