Lattice spanners of low degree

Adrian Dumitrescu, Anirban Ghosh

Let ${\delta }_0(P,k)$ denote the degree $k$ dilation of a point set $P$ in the domain of plane geometric spanners. If $\Lambda$ is the infinite square lattice, it is shown that $1+\sqrt{2} \leq…