Degree Four Plane Spanners: Simpler and Better

Iyad Kanj, Ljubomir Perković, Duru Türkoǧlu

Let $\mathcal{P}$ be a set of $n$ points embedded in the plane, and let $\mathcal{C}$ be the complete Euclidean graph whose point-set is $\mathcal{P}$. Each edge in $\mathcal{C}$ between two p…