Article ID Journal Published Year Pages File Type
1710701 Applied Mathematics Letters 2006 4 Pages PDF
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
, ,