Cookies?
Library Header Image
LSE Research Online LSE Library Services

The local Steiner problem in normed planes

Swanepoel, Konrad (2000) The local Steiner problem in normed planes. Networks, 36 (2). pp. 104-113. ISSN 1097-0037

Full text not available from this repository.

Abstract

We present a geometric analysis of the local structure of vertices in a Steiner minimum tree in an arbitrary normed plane in terms of so-called absorbing and critical angles, thereby unifying various results known for specific norms. We find necessary and sufficient conditions for a set of segments emanating from a point to be the neighborhood of a vertex in a Steiner minimum tree. As corollaries, we show that the maximum possible degree of a Steiner point and of a given point are equal, and equal 3 or 4, except if the unit ball is an affine regular hexagon, where it is known that the maximum degree of a Steiner point is 4 and of a regular point is 6. We also characterize the planes where the maximum degree is 4, the so-called X-planes, and present examples. In particular, if the unit ball is an affine regular 2n-gon, Steiner points of degree 4 exist if and only if n = 2, 3, 4, or 6.

Item Type: Article
Official URL: http://www3.interscience.wiley.com/journal/32046/
Additional Information: © 2000 Wiley Periodicals
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:35
URL: http://eprints.lse.ac.uk/25466/

Actions (login required)

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