Hop-Spanners for Geometric Intersection Graphs

Jonathan B. Conroy, Csaba D. Tóth

A $t$-spanner of a graph $G=(V,E)$ is a subgraph $H=(V,E^{\prime })$ that contains a $uv$-path of length at most $t$ for every $uv\in E$. It is known that every $n$-vertex graph admits a $(…