“…Graph spanners arise in many applications, including communication networks, computational biology, computational geometry, robotics and distributed computing [1,2,3,5,6,7,9,10,11,12,13,14,15]. Intuitively, a spanner of a graph is a subgraph that preserves approximate distances between all pairs of vertices.…”