Geometric Spanners With Small Chromatic Number

Prosenjit Bose, Paz Carmi, Mathieu Couture +3

Given an integer $k\ge 2$, we consider the problem of computing the smallest real number $t(k)$ such that for each set $P$ of points in the plane, there exists a $t(k)$-spanner f…