Publications: Thomas Depian
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)
📄 Details
2025
Visualizing Treewidth Chiu, Alvin, Depian, Thomas, Eppstein, David, Goodrich, Michael T., Nöllenburg, Martin. Graph Drawing and Network Visualization (GD'25)
📄 DetailsPathways 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)
📄 DetailsStructural 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
📄 DetailsThe 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
📄 DetailsLinear 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
📄 DetailsPartial 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)
📄 DetailsOn Planar Unit-Length Linear Linkages in Polygonal Domains Depian, Thomas, Haase, Carolina, Nöllenburg, Martin, Schulz, André. European Workshop on Computational Geometry (EuroCG'25)
📄 DetailsNetwork Navigation with Online Delays is PSPACE-complete Depian, Thomas, Kern, Christoph, Röder, Sebastian, Terziadis, Soeren, Wallinger, Markus. Studierendenkonferenz Informatik (SKILL 2023)
📄 DetailsTransitions in Dynamic Point Labeling Depian, Thomas, Li, Guangping, Nöllenburg, Martin, Wulms, Jules. Cartography and Geographic Information Science
📄 DetailsConstrained Boundary Labeling Depian, Thomas, Nöllenburg, Martin, Terziadis, Soeren, Wallinger, Markus. Comput. Geom. Theory Appl.
📄 Details
2024
Minimizing Corners in Colored Rectilinear Grids Thomas Depian, Alexander Dobler, Christoph Kern, Jules Wulms. Algorithms and Computation (WALCOM'24)
📄 DetailsThe Parameterized Complexity of Extending Stack Layouts Depian, Thomas, Fink, Simon D., Ganian, Robert, Nöllenburg, Martin. 32nd International Symposium on Graph Drawing and Network Visualization, GD 2024, September 18-20, 2024, Vienna, Austria
📄 DetailsConstrained Boundary Labeling Depian, Thomas, Nöllenburg, Martin, Terziadis, Soeren, Wallinger, Markus. Algorithms and Computation (ISAAC'24)
📄 Details
2023
- Transitions in Dynamic Point Labeling
Depian, Thomas, Li, Guangping, Nöllenburg, Martin, Wulms, Jules. Geographic Information Science (GIScience'23)
📄 Details