Publications: Thomas Depian

⬅️ Zurück zum Profil

2026

The Peculiarities of Extending Queue Layouts
Depian, Thomas, Fink, Simon D., Ganian, Robert, Nöllenburg, Martin
Graph-Theoretic Concepts in Computer Science (WG'25) (Fernau, Henning and Kindermann, Philipp), volume 16124 of LNCS, pages 177-191, 2026, Springer.
[doi] [details]

Realizing Planar Linkages in Polygonal Domains
Depian, Thomas, Haase, Carolina, Nöllenburg, Martin, Schulz, André
International Workshop on Combinatorial Algorithms (IWOCA'26), 2026.
Note: To appear.
[details]

2025

Visualizing Treewidth
Chiu, Alvin, Depian, Thomas, Eppstein, David, Goodrich, Michael T., Nöllenburg, Martin
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.
[doi] [details]

Pathways to Tractability for Geometric Thickness
Depian, Thomas, Fink, Simon D., Firbas, Alexander, Ganian, Robert, Nöllenburg, Martin
Theory and Practice of Computer Science (SOFSEM'25) (Rastislav Královic and Vera Kurková), volume 15538 of LNCS, pages 209-224, 2025, Springer.
[doi] [details]

Structural Parameterizations of Simultaneous Planarity
Thomas Depian, Simon D. 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
[details]

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.
[details]

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
Thomas Depian, Simon D. 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] [doi] [details]

Partial Level Planarity Parameterized by the Size of the Missing Graph
Depian, Thomas, Fink, Simon D., Klemz, Boris, Ganian, Robert, Nöllenburg, Martin, Sieper, Marie Diana
European Workshop on Computational Geometry (EuroCG'25) (Kratochvíl, Jan and Liotta, Giuseppe), pages 50:1-50:10, 2025.
[details]

On Planar Unit-Length Linear Linkages in Polygonal Domains
Depian, Thomas, Haase, Carolina, Nöllenburg, Martin, Schulz, André
European Workshop on Computational Geometry (EuroCG'25) (Kratochvíl, Jan and Liotta, Giuseppe), pages 55:1-55:9, 2025.
[details]

Network Navigation with Online Delays is PSPACE-complete
Depian, Thomas, 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..
[doi] [details]

Transitions in Dynamic Point Labeling
Depian, Thomas, Li, Guangping, Nöllenburg, Martin, Wulms, Jules
Cartography and Geographic Information Science, pages 1-26, 2025.
[doi] [details]

Constrained Boundary Labeling
Depian, Thomas, Nöllenburg, Martin, Terziadis, Soeren, Wallinger, Markus
Comput. Geom. Theory Appl., volume 129, pages 102191, 2025.
[doi] [details]

2024

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.
[doi] [details]

The Parameterized Complexity of Extending Stack Layouts
Depian, Thomas, Fink, Simon D., Ganian, Robert, Nöllenburg, Martin
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] [doi] [details]

Constrained Boundary Labeling
Depian, Thomas, Nöllenburg, Martin, 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] [doi] [details]

2023

Transitions in Dynamic Point Labeling
Depian, Thomas, Li, Guangping, Nöllenburg, Martin, 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] [doi] [details]