There are Plane Spanners of Maximum Degree 4

Nicolas Bonichon, Iyad Kanj, Ljubomir Perković +1

Let E be the complete Euclidean graph on a set of points embedded in the plane. Given a constant t >= 1, a spanning subgraph G of E is said to be a t-spanner, or simply a spanner,…