Routing on Heavy Path WSPD Spanners

Prosenjit Bose, Tyler Tuttle

In this article, we present a construction of a spanner on a set of $n$ points in ${\mathbf{R}}^d$ that we call a heavy path WSPD spanner. The construction is parameterized by a cons…