On Steiner ratio conjectures

On Steiner ratio conjectures

0.00 Avg rating0 Votes
Article ID: iaor19921085
Country: Switzerland
Volume: 33
Start Page Number: 437
End Page Number: 449
Publication Date: Nov 1991
Journal: Annals of Operations Research
Authors:
Keywords: Steiner problem
Abstract:

Let M be a metric space and P a finite set of points in M. The Steiner ratio in M is defined to be ρ(M)=inf{Ls(P)/Lm(P)•PℝM}, where Ls(P) and Lm(P) are the lengths of the Steiner minimal tree and the minimal spanning tree on P, respectively. In this paper, various conjectures on ρ(M) are studied. In particular, it is shown that for n-dimensional Euclidean space ℝn(ℝn)ℝ/b>q0.615.

Reviews

Required fields are marked *. Your email address will not be published.