Low-degree minimal spanning trees in normed spaces

Martini, Horst; and Swanepoel, KonradORCID logo (2006) Low-degree minimal spanning trees in normed spaces. Applied Mathematics Letters, 19 (2). pp. 122-125. ISSN 0893-9659
Copy

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.

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads