Cookies?
Library Header Image
LSE Research Online LSE Library Services

Low-degree minimal spanning trees in normed spaces

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

Full text not available from this repository.

Abstract

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.

Item Type: Article
Official URL: http://www.elsevier.com/wps/find/journaldescriptio...
Additional Information: © 2005 Elsevier
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 16 Oct 2009 09:43
URL: http://eprints.lse.ac.uk/25454/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only