Triangles and Girth in Disk Graphs and Transmission Graphs

Haim Kaplan, Katharina Klost, Wolfgang Mulzer +3

Let $S\subset {\mathbb{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…