5 papers
Separating Geodesic Structure and Product Structure
Laura Merker, Lena Scherzer, Samuel Schneider
The geodesic treewidth of a graph is the smallest for which there is a partition into geodesics such that has treewidth , where $G/\mathc…
Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
Thomas Bläsius, Emil Dohse, Deborah Haun +1
Hyperbolic uniform disk graphs (HUDGs) are intersection graphs of disks with some radius in the hyperbolic plane, where may be constant or depend on the number of vertices…
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
Paul Jungeblut, Laura Merker, Torsten Ueckerdt
The stack number of a directed acyclic graph is the minimum for which there is a topological ordering of and a -coloring of the edges such that no two edges of the s…
Forbidden Patterns in Mixed Linear Layouts
Deborah Haun, Laura Merker, Sergey Pupyrev
An ordered graph is a graph with a total order over its vertices. A linear layout of an ordered graph is a partition of the edges into sets of either non-crossing edges, called sta…
Intersection Graphs with and without Product Structure
Laura Merker, Lena Scherzer, Samuel Schneider +1
A graph class admits product structure if there exists a constant such that every is a subgraph of for a path and some gra…