Katharina Klost

collaborators

3 papers

cs.CG2019

Triangles and Girth in Disk Graphs and Transmission Graphs

Haim Kaplan, Katharina Klost, Wolfgang Mulzer +3

Let $S \subset R^{2}$ be a set of $n$ sites, where each $s \in S$ has an associated radius $r_{s} > 0$ . The disk graph $D (S)$ is the undirected graph with vertex set $S$ and a…

cs.CG2019

Routing in Histograms

Man-Kwun Chiu, Jonas Cleve, Katharina Klost +5

Let $P$ be an $x$ -monotone orthogonal polygon with $n$ vertices. We call $P$ a simple histogram if its upper boundary is a single edge; and a double histogram if it has a horizonta…

cs.CG2017

Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors

Katharina Klost, Wolfgang Mulzer

Suppose we have an arrangement $A$ of $n$ geometric objects $x_{1}, \dots, x_{n} \subseteq R^{2}$ in the plane, with a distinguished point $p_{i}$ in each object $x_{i}$ .…