Online Euclidean Spanners

Sujoy Bhore, Csaba D. Tóth

In this paper, we study the online Euclidean spanners problem for points in ${\mathbb{R}}^d$. Suppose we are given a sequence of $n$ points $(s_1,s_2,\dots ,s_n)$ in ${\mathbb{R}}^d$,…