Low-degree minimal spanning trees in normed spaces (Q2488684): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Importer (talk | contribs)
Changed an Item
Property / arXiv ID
 
Property / arXiv ID: math/0603394 / rank
 
Normal rank

Revision as of 06:50, 19 April 2024

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
    0 references
    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

    Identifiers