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