Tree covers of size $2$ for the Euclidean plane
Computational Geometry
2025-08-26 v1
Abstract
For a given metric space , a tree cover of stretch is a collection of trees on such that edges of trees receive length , and such that for any pair of points there is a tree in the collection such that the induced graph distance in between and is at most In this paper, we show that, for any set of points on the Euclidean plane, there is a tree cover consisting of two trees and with stretch Although the problem in higher dimensions remains elusive, we manage to prove that for a slightly stronger variant of a tree cover problem we must have at least trees in any constant stretch tree cover in .
Cite
@article{arxiv.2508.16875,
title = {Tree covers of size $2$ for the Euclidean plane},
author = {Artur Bikeev and Andrey Kupavskii and Maxim Turevskii},
journal= {arXiv preprint arXiv:2508.16875},
year = {2025}
}