Bichromatic Geometric Spanners

Theodore Fung, Csaba D. Tóth

For an edge-weighted graph $G=(V,E)$ and a stretch parameter $t\ge 1$, a $t$-spanner is a subgraph $H\subseteq G$ such that the shortest path distances in $G$ and $H$ satisfy $δ_H…