A note on optimal degree-three spanners of the square lattice

Damien Galant, Cédric Pilatte

In this short note, we prove that the degree-three dilation of the square lattice ${\mathbb{Z}}^2$ is $1+\sqrt{2}$. This disproves a conjecture of Dumitrescu and Ghosh. We give a com…