Optimal Euclidean Tree Covers

Hsien-Chih Chang, Jonathan Conroy, Hung Le +3

A $(1+\epsilon )\text{-stretch tree cover}$ of a metric space is a collection of trees, where every pair of points has a $(1+\epsilon )$-stretch path in one of the trees. The…