Title of article :
Low-degree minimal spanning trees in normed spaces
Original Research Article
Author/Authors :
Horst Martini، نويسنده , , Konrad J. Swanepoel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
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.
Keywords :
Minimal spanning tree , Hadwiger number , Translative kissing number , Normed space
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters