Skip to content

Author

Matthias Pfretzschner

We have 2 of 12 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Ramsey Meets Simultaneous Planarity: Vertex Integrity and Pathwidth

We study the following simultaneous embedding problem: Given k graphs on the same vertex set with the same pairwise intersection, do they admit planar drawings that coincide on their shared graph? We establish fixed-parameter tractability with respect to the vertex integrity of the union graph (that is, the union of th...

Thomas Depian, S. D. Fink, Alexander Firbas et al. · 0 citations
Jul 2026

Point Set Embeddability with List Constraints

This paper studies the more general embeddability question where the placement of each vertex is restricted to a list of admissible points, and shows NP-hardness for bi-labeled paths.

Thomas Depian, Joseph Dorfer, Boris Klemz et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.