Sparse Hop Spanners for Unit Disk Graphs

Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth

A unit disk graph $G$ on a given set $P$ of points in the plane is a geometric graph where an edge exists between two points $p,q\in P$ if and only if $|pq|\le 1$. A spanning su…