加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本