Low-degree minimal spanning trees in normed spaces
度量几何
2007-05-23 v1 组合数学
摘要
We give a complete proof that in any finite-dimensional normed linear space a finite set of points has a minimal spanning tree in which the maximum degree is bounded above by the strict Hadwiger number of the unit ball, i.e., the largest number of unit vectors such that the distance between any two is larger than 1.
引用
@article{arxiv.math/0603394,
title = {Low-degree minimal spanning trees in normed spaces},
author = {Horst Martini and Konrad J Swanepoel},
journal= {arXiv preprint arXiv:math/0603394},
year = {2007}
}
备注
5 pages