Abstract

In this talk, I will survey recent progress on Euclidean spanners, including sparse, light, fault-tolerant, and dynamic spanners. I will also mention several outstanding open problems along the way.