The Steiner Ratio of Neighboured Spaces

  • Dietmar Cieslik
Part of the Combinatorial Optimization book series (COOP, volume 10)


Let (X, ρ) be a metric space, and let (X′, ρ′) be a metric space that is “close” to (X, ρ). Then we may expect that a method to find a shortest tree in (X, ρ) can be extended to an approximate method in (X′, ρ′), and consequently, the Steiner ratios of the two spaces are not far from another. This is the main idea in the present chapter.


Unit Ball Convex Body Positive Real Number Hausdorff Distance Steiner Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Dietmar Cieslik
    • 1
  1. 1.Institute of Mathematics and C.S.University of GreifswaldGermany

Personalised recommendations