Dynamic Light Spanners in Doubling Metrics

Sujoy Bhore, Jonathan Conroy, Arnold Filtser

A $t$-spanner of a point set $X$ in a metric space $(\mathcal{X},\delta )$ is a graph $G$ with vertex set $P$ such that, for any pair of points $u,v\in X$, the distance between $u$ and…