Low-degree minimal spanning trees in normed spaces (Q2488684)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Low-degree minimal spanning trees in normed spaces |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Low-degree minimal spanning trees in normed spaces |
scientific article |
Statements
Low-degree minimal spanning trees in normed spaces (English)
0 references
11 May 2006
0 references
The authors prove 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, that is, the largest number of unit vectors such that the distance between any two is larger than 1.
0 references
minimal spanning tree
0 references
Hadwiger number
0 references
translative kissing number
0 references
normed space
0 references
