Laura Merker

activity

20192026

most citedA Sublinear Bound on the Page Number of Upward Planar Graphs

6 citations · 10 across the 7 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

Separating Geodesic Structure and Product Structure

Laura Merker, Lena Scherzer, Samuel Schneider

The geodesic treewidth of a graph $G$ is the smallest $k$ for which there is a partition $P$ into geodesics such that $G / P$ has treewidth $k$ , where $G/\mathc…

math.CO2026

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 $r$ in the hyperbolic plane, where $r$ may be constant or depend on the number of vertices…