Towards Plane Spanners of Degree 3

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +3

Let $S$ be a finite set of points in the plane that are in convex position. We present an algorithm that constructs a plane $\frac{3+4\pi }{3}$-spanner of $S$ whose vertex degree is a…