Low-degree minimal spanning trees in normed spaces (Q2488684)
From MaRDI portal
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
