Lower bounds on the dilation of plane spanners

Adrian Dumitrescu, Anirban Ghosh

(I) We exhibit a set of 23 points in the plane that has dilation at least $1.4308$, improving the previously best lower bound of $1.4161$ for the worst-case dilation of plane spann…