The well-separated pair decomposition for balls

Abolfazl Poureidi, Mohammad Farshi

Given a real number $t>1$, a geometric $t$-spanner is a geometric graph for a point set in ${\mathbb{R}}^d$ with straight lines between vertices such that the ratio of the shortest-p…