Thomas Depian
Projektass. Dipl.-Ing.

Thomas Depian

BSc

Biography

Thomas Depian is part of the Scientific Staff at TU Wien.

Projects

Parameterized Graph Drawing

WWTF Project (ICT22-029) | Investigating novel approaches and parameterized …

Recent Publications

Realizing Planar Linkages in Polygonal Domains
Thomas Depian, Haase, Carolina, Martin Nöllenburg, Schulz, André
International Workshop on Combinatorial Algorithms (IWOCA'26), 2026.
Note: To appear.
Cite Project
The Peculiarities of Extending Queue Layouts
Thomas Depian, Simon Dominik Fink, Robert Ganian, Martin Nöllenburg
Graph-Theoretic Concepts in Computer Science (WG'25) (Fernau, Henning and Kindermann, Philipp), volume 16124 of LNCS, pages 177-191, 2026, Springer.
Cite DOI
Constrained Boundary Labeling
Thomas Depian, Martin Nöllenburg, Terziadis, Soeren, Wallinger, Markus
Comput. Geom. Theory Appl., volume 129, pages 102191, 2025.
Cite Project DOI
Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
Thomas Depian, Simon Dominik Fink, Robert Ganian, Vaishali Surianarayanan
33rd Annual European Symposium on Algorithms, ESA 2025, September 15-17, 2025, Warsaw, Poland (Anne Benoit and Haim Kaplan and Sebastian Wild and Grzegorz Herman), volume 351 of LIPIcs, pages 15:1-15:18, 2025, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
PDF Cite Project Project Project DOI
Network Navigation with Online Delays is PSPACE-complete
Thomas Depian, Kern, Christoph, Röder, Sebastian, Terziadis, Soeren, Wallinger, Markus
Chapter in Studierendenkonferenz Informatik (SKILL 2023), pages 195-206, 2025, Gesellschaft für Informatik e.V..
Cite DOI
On Planar Unit-Length Linear Linkages in Polygonal Domains
Thomas Depian, Haase, Carolina, Martin Nöllenburg, Schulz, André
European Workshop on Computational Geometry (EuroCG'25) (Kratochvíl, Jan and Liotta, Giuseppe), pages 55:1-55:9, 2025.
Cite Project
Partial Level Planarity Parameterized by the Size of the Missing Graph
Thomas Depian, Simon Dominik Fink, Klemz, Boris, Robert Ganian, Martin Nöllenburg, Sieper, Marie Diana
European Workshop on Computational Geometry (EuroCG'25) (Kratochvíl, Jan and Liotta, Giuseppe), pages 50:1-50:10, 2025.
Cite Project
Pathways to Tractability for Geometric Thickness
Thomas Depian, Simon Dominik Fink, Alexander Firbas, Robert Ganian, Martin Nöllenburg
Theory and Practice of Computer Science (SOFSEM'25) (Rastislav Královic and Vera Kurková), volume 15538 of LNCS, pages 209-224, 2025, Springer.
Cite Project DOI
Structural Parameterizations of Simultaneous Planarity
Thomas Depian, Simon Dominik Fink, Alexander Firbas, Robert Ganian, Matthias Pfretzschner, Ignaz Rutter
36th International Symposium on Algorithms and Computation, ISAAC 2025, 2025, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Note: to appear
Cite Project Project Project
The Peculiarities of Extending Queue Layouts
Thomas Depian, Simon Dominik Fink, Robert Ganian, Martin Nöllenburg
Graph-Theoretic Concepts in Computer Science - 51st International Workshop, WG 2025, 2025.
Cite Project Project
Transitions in Dynamic Point Labeling
Thomas Depian, Li, Guangping, Martin Nöllenburg, Wulms, Jules
Cartography and Geographic Information Science, pages 1-26, 2025.
Cite Project Project Project DOI
Visualizing Treewidth
Chiu, Alvin, Thomas Depian, Eppstein, David, Goodrich, Michael T., Martin Nöllenburg
Graph Drawing and Network Visualization (GD'25) (Dujmović, Vida and Montecchiani, Fabrizio), volume 357 of LIPIcs, pages 17:1-17:20, 2025, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
Cite Project DOI
Constrained Boundary Labeling
Thomas Depian, Martin Nöllenburg, Terziadis, Soeren, Wallinger, Markus
Algorithms and Computation (ISAAC'24) (Mestre, Julian and Wirth, Anthony), volume 322 of LIPIcs, pages 26:1-26:16, 2024, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
PDF Cite Project DOI
Minimizing Corners in Colored Rectilinear Grids
Thomas Depian, Alexander Dobler, Christoph Kern, Jules Wulms
Algorithms and Computation (WALCOM'24) (Ryuhei Uehara and Katsuhisa Yamanaka and Hsu-Chun Yen), volume 14549 of LNCS, pages 134-148, 2024, Springer.
Cite Project DOI
The Parameterized Complexity of Extending Stack Layouts
Thomas Depian, Simon Dominik Fink, Robert Ganian, Martin Nöllenburg
Graph Drawing and Network Visualization (GD'24) (Felsner, Stefan and Klein, Karsten), volume 320 of LIPIcs, pages 12:1-12:17, 2024, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
PDF Cite Project DOI
Transitions in Dynamic Point Labeling
Thomas Depian, Li, Guangping, Martin Nöllenburg, Wulms, Jules
Geographic Information Science (GIScience'23) (Roger Beecham and Long, Jed A. and Dianna Smith and Qunshan Zhao and Sarah Wise), volume 277 of LIPIcs, pages 2:1-2:19, 2023, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
PDF Cite Project DOI