New constructions of low-degree planar spanners

Jit Bose

We will discuss some methods on how to build bounded degree plane spanners for point sets in R2.