Insertion-Only Dynamic Connectivity in General Disk Graphs

Haim Kaplan, Katharina Klost, Kristin Knorr +2

Let $S\subseteq {\mathbb{R}}^2$ be a set of $n$ \emph{sites} in the plane, so that every site $s\in S$ has an \emph{associated radius} $r_s>0$. Let $D(S)$ be the \emph{disk inter…