Constant-Hop Spanners for More Geometric Intersection Graphs, with Even Smaller Size

Timothy M. Chan, Zhengcheng Huang

In SoCG 2022, Conroy and Tóth presented several constructions of sparse, low-hop spanners in geometric intersection graphs, including an $O(n\log n)$-size 3-hop spanner for $n$ dis…