Peter Stumpf: Publications

Simultaneous Representation of Proper and Unit Interval Graphs

I. Rutter, D. Strash, P. Stumpf and M. Vollmer, "Simultaneous Representation of Proper and Unit Interval Graphs" , Algorithmica , vol. 87, no. 5, pp. 783-811, 2025.

DOI: 10.1007/S00453-025-01296-X

Extending Partial Representations of Circle Graphs in Near-Linear Time

G. Brückner, I. Rutter and P. Stumpf, "Extending Partial Representations of Circle Graphs in Near-Linear Time" , Algorithmica , vol. 86, no. 7, pp. 2152-2173, 2024.

DOI: 10.1007/S00453-024-01216-5

Level Planarity Is More Difficult Than We Thought (Poster Abstract)

S. D. Fink, M. Pfretzschner, I. Rutter and P. Stumpf, "Level Planarity Is More Difficult Than We Thought (Poster Abstract)" in 32nd International Symposium on Graph Drawing and Network Visualization, GD 2024, September 18-20, 2024, Vienna, Austria , Stefan Felsner and Karsten Klein, Eds. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. pp. 50:1-50:3.

DOI: 10.4230/LIPICS.GD.2024.50

On 3-Coloring Circle Graphs

P. Bachmann, I. Rutter and P. Stumpf, "On 3-Coloring Circle Graphs" , J. Graph Algorithms Appl. , vol. 28, no. 1, pp. 389-402, 2024.

DOI: 10.7155/JGAA.V28I1.2991

On 3-Coloring Circle Graphs

P. Bachmann, I. Rutter and P. Stumpf, "On 3-Coloring Circle Graphs" in Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part I , Michael A. Bekos and Markus Chimani, Eds. Springer, 2023. pp. 152-160.

DOI: 10.1007/978-3-031-49272-3$\backslash$\textunderscore 11

Simultaneous Representation of Interval Graphs in the Sunflower Case

I. Rutter and P. Stumpf, "Simultaneous Representation of Interval Graphs in the Sunflower Case" in 31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands , Inge Li G\ortz and Martin Farach-Colton and Simon J. Puglisi and Grzegorz Herman, Eds. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. pp. 90:1-90:15.

DOI: 10.4230/LIPIcs.ESA.2023.90

Extending Partial Representations of Circle Graphs in Near-Linear Time

G. Brückner, I. Rutter and P. Stumpf, "Extending Partial Representations of Circle Graphs in Near-Linear Time" in 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022, August 22-26, 2022, Vienna, Austria , Stefan Szeider and Robert Ganian and Alexandra Silva, Eds. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. pp. 25:1-25:14.

DOI: 10.4230/LIPIcs.MFCS.2022.25

Extending Partial Representations of Circular-Arc Graphs

J. Fiala, I. Rutter, P. Stumpf and P. Zeman, "Extending Partial Representations of Circular-Arc Graphs" in Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers , Michael A. Bekos and Michael Kaufmann, Eds. Springer, 2022. pp. 230-243.

DOI: 10.1007/978-3-031-15914-5$\backslash$\textunderscore 17

Level-Planarity: Transitivity vs. Even Crossings

G. Brückner, I. Rutter and P. Stumpf, "Level-Planarity: Transitivity vs. Even Crossings" , Electron. J. Comb. , vol. 29, no. 4, 2022.

DOI: 10.37236/10814

Partial and Simultaneous Transitive Orientations via Modular Decompositions

M. Münch, I. Rutter and P. Stumpf, "Partial and Simultaneous Transitive Orientations via Modular Decompositions" in 33rd International Symposium on Algorithms and Computation, ISAAC 2022, December 19-21, 2022, Seoul, Korea , Sang Won Bae and Heejin Park, Eds. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. pp. 51:1-51:16.

DOI: 10.4230/LIPIcs.ISAAC.2022.51

Towards a Characterization of Stretchable Aligned Graphs

M. Radermacher, I. Rutter and P. Stumpf, "Towards a Characterization of Stretchable Aligned Graphs" in Graph Drawing and Network Visualization - 28th International Symposium, GD 2020 , David Auber and Pavel Valtr, Eds. Springer, 2020. pp. 295-307.

DOI: 10.1007/978-3-030-68766-3

Simultaneous Representation of Proper and Unit Interval Graphs

I. Rutter, D. Strash, P. Stumpf and M. Vollmer, "Simultaneous Representation of Proper and Unit Interval Graphs" in 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany , Michael A. Bender and Ola Svensson and Grzegorz Herman, Eds. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. pp. 80:1-80:15.

DOI: 10.4230/LIPIcs.ESA.2019.80

Level Planarity: Transitivity vs. Even Crossings

G. Brückner, I. Rutter and P. Stumpf, "Level Planarity: Transitivity vs. Even Crossings" in Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings , Therese C. Biedl and Andreas Kerren, Eds. Springer, 2018. pp. 39-52.

DOI: 10.1007/978-3-030-04414-5_3

Local and union boxicity

T. Bläsius, P. Stumpf and T. Ueckerdt, "Local and union boxicity" , Discrete Mathematics , vol. 341, no. 5, pp. 1307-1315, 2018.

DOI: 10.1016/j.disc.2018.02.003

More on Different graph Covering Numbers - Structural, Extremal and Algorithmic Results

P. Stumpf, "More on Different graph Covering Numbers - Structural, Extremal and Algorithmic Results", Master Thesis, Karlsruhe Institute of Technology, 2017.

On Covering Numbers of Different Kinds

P. Stumpf, "On Covering Numbers of Different Kinds", Bachelor Thesis, Karlsruhe Institute of Technology, 2015.