The Online Broadcast Range-Assignment Problem

Mark de Berg, Aleksandar Markovic, Seeun William Umboh

Let $P=\{p_0,\dots ,p_{n-1}\}$ be a set of points in ${\mathbb{R}}^d$, modeling devices in a wireless network. A range assignment assigns a range $r(p_i)$ to each point $p_i\in P$, t…