Spanners of Complete $k$-Partite Geometric Graphs

Prosenjit Bose, Paz Carmi, Mathieu Couture +3

We address the following problem: Given a complete $k$-partite geometric graph $K$ whose vertex set is a set of $n$ points in ${\mathbb{R}}^d$, compute a spanner of $K$ that has a ``…