Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • 1990-1994  (1)
  • 1991  (1)
Source
Material
Years
  • 1990-1994  (1)
Year
  • 1
    Electronic Resource
    Electronic Resource
    On steiner ratio conjectures (1991)
    Springer
    Annals of operations research 33 (1991), S. 437-449 
    Details
    ISSN: 1572-9338
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract LetM be a metric space andP a finite set of points inM. The Steiner ratio inM is defined to beρ(M)=inf{L s(P)/L m(P) |P ⊂M}, whereL s(P) andL m(P) are the lengths of the Steiner minimal tree and the minimal spanning tree onP, respectively. In this paper, we study various conjectures onρ(M). In particular, we show that forn-dimensional Euclidean spaceℝ n ,ρ(ℝ n )〉0.615.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02071981
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...