Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity

Sujoy Bhore, Sándor Kisfaludi-Bak, Lazar Milenković +3

A Euclidean noncrossing Steiner $(1+\epsilon )$-spanner for a point set $P\subset {\mathbb{R}}^2$ is a planar straight-line graph that, for any two points $a,b\in P$, contains a path whose…