Closed curve covering and multiagent TSP ratios

Travis Dillon, Adrian Dumitrescu

How efficiently can a closed curve of unit length in ${\mathbb{R}}^d$ be covered by $k$ closed curves so as to minimize the maximum length of the $k$ curves? We show that the maximum…