The θ5-graph is a spanner

Sander Verdonschot

Given a set of points in the plane, we show that the theta-graph with 5 cones is a geometric spanner. This is the first time a constant upper bound on the spanning ratio of this graph has been proven.