Sparse Bounded Hop-Spanners for Geometric Intersection Graphs

Sujoy Bhore, Timothy M. Chan, Zhengcheng Huang +2

We present new results on $2$- and $3$-hop spanners for geometric intersection graphs. These include improved upper and lower bounds for $2$- and $3$-hop spanners for many geometri…