Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1710701 | Applied Mathematics Letters | 2006 | 4 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Horst Martini, Konrad J. Swanepoel,