低次元ユークリッド空間における最適なツリーカバーの構築

本論文では、低次元ユークリッド空間における(1+ϵ)ストレッチツリーカバーの構築手法を提案する。提案手法は、既存手法と比べて必要なツリーの数を大幅に削減できる。さらに、各ツリーの頂点次数も定数に抑えられる。