Resource title

Low-degree minimal spanning trees in normed spaces

Resource image

image for OpenScout resource :: Low-degree minimal spanning trees in normed spaces

Resource description

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.

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/25454/

Resource license