Online Unit Covering in Euclidean Space

Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth

We revisit the online Unit Covering problem in higher dimensions: Given a set of $n$ points in ${\mathbb{R}}^d$, that arrive one by one, cover the points by balls of unit radius, so…