Dynamic Connectivity in Disk Graphs

Alexander Baumann, Haim Kaplan, Katharina Klost +4

Let $S$ be a set of $n$ sites in the plane, so that every site $s\in S$ has an associated radius $r_s>0$. Let $\mathcal{D}(S)$ be the disk intersection graph defined by $S$, i.e…