Pathways to Tractability for Geometric Thickness (Best Paper Award)

Abstract

Full Citation:

Thomas Depian, Simon Dominik Fink, Alexander Firbas, Robert Ganian, Martin Nöllenburg. Pathways to Tractability for Geometric Thickness (Best Paper Award). SOFSEM 2025: Theory and Practice of Computer Science - 50th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2025, Bratislava, Slovak Republic, January 20-23, 2025, Proceedings, Part I (Rastislav Kr'alovic and Vera Kurkov'a), volume 15538 of Lecture Notes in Computer Science, pages 209-224, 2025, Springer.

Thomas Depian
Thomas Depian

Thomas Depian is a University Assistant at the Algorithms and Complexity Group.

Simon Dominik Fink
Simon Dominik Fink

Simon Dominik Fink was a Project Assistant at the Algorithms and Complexity Group.

Alexander Firbas
Alexander Firbas

Alexander Firbas is a Project Assistant at the Algorithms and Complexity Group.

Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.