Title of article :
Low-degree minimal spanning trees in normed spaces Original Research Article
Author/Authors :
Horst Martini، نويسنده , , Konrad J. Swanepoel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
4
From page :
122
To page :
125
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
Serial Year :
2006
Journal title :
Applied Mathematics Letters
Record number :
898089
Link To Document :
بازگشت