Publications: Simon Dominik Fink

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]

2025

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]

2024

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]

The Parameterized Complexity Of Extending Stack Layouts
Thomas Depian and Simon D. Fink and Robert Ganian and Martin Nöllenburg
32nd International Symposium on Graph Drawing and Network Visualization, GD 2024, September 18-20, 2024, Vienna, Austria (Stefan Felsner and Karsten Klein), volume 320 of LIPIcs, pages 12:1-12:17, 2024, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
[pdf] [doi] [details]

2015

Many-to-One Boundary Labeling with Backbones
Bekos, Michael, Cornelsen, Sabine, Fink, Martin, Hong, Seok-Hee, Kaufmann, Michael, Nöllenburg, Martin, Rutter, Ignaz, Symvonis, Antonios
J. Graph Algorithms Appl., volume 19, number 3, pages 779-816, 2015.
[pdf] [doi] [details]

2013

Many-to-One Boundary Labeling with Backbones
Bekos, Michael, Cornelsen, Sabine, Fink, Martin, Hong, Seok-Hee, Kaufmann, Michael, Nöllenburg, Martin, Rutter, Ignaz, Symvonis, Antonios
Graph Drawing (GD'13) (Wismath, Stephen and Wolff, Alexander), volume 8242 of LNCS, pages 244-255, 2013, Springer Berlin Heidelberg.
[pdf] [doi] [details]

Drawing Metro Maps using Bézier Curves
Fink, Martin, Haverkort, Herman, Nöllenburg, Martin, Roberts, Maxwell J., Schuhmann, Julian, Wolff, Alexander
Graph Drawing (GD'12) (Didimo, Walter and Patrignani, Maurizio), volume 7704 of LNCS, pages 463-474, 2013, Springer Berlin Heidelberg.
[doi] [details]