Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average-degrees

FNU Shariful, Justin Weathers, Anirban Ghosh +1

We design and engineer Fast-Sparse-Spanner, a simple and practical (fast and memory-efficient) algorithm for constructing sparse low stretch-factor geometric graphs on large points…