Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem

Mark de Berg, Arpan Sadhukhan, Frits Spieksma

Let $P$ be a set of points in ${\mathbb{R}}^d$, where each point $p\in P$ has an associated transmission range $\rho (p)$. The range assignment $\rho$ induces a directed communication graph…