The Steiner ratio

MaRDI QIDQ1347366zbMATHFDO

Authors Dietmar Cieslik

Publication date 28 April 2002

Published in Combinatorial Optimization (Search for Journal in Brave)

zbMATH Keywords

Steiner treesminimum spanning treesthe Steiner ratio

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Steiner systems in finite geometry (51E10) Research exposition (monographs, survey articles) pertaining to geometry (51-02)

Recommendations

• On the Steiner ratio in \(\mathcal R_n\)
• On Steiner ratio conjectures
• The Steiner tree problem
• The Steiner ratio of several discrete metric spaces
• A tight lower bound for the Steiner ratio in Minkowski planes

Cited in

(22)

• The simultaneous packing and covering constants in the plane
• Rotational Steiner Ratio Problem Under Uniform Orientation Metrics
• Packing, covering and tiling in two-dimensional spaces
• Unexplored Steiner ratios in geometric networks
• scientific article; zbMATH DE number 1560328 (Why is no real title available?)
• The Steiner ratio for manifolds.
• scientific article; zbMATH DE number 1302189 (Why is no real title available?)
• Steiner ratio for Hadamard surfaces of curvature at most \(k < 0\)
• Testing fundamental evolutionary hypotheses
• Classification of metric spaces whose Steiner-Gromov ratio is equal to one
• Steiner type ratios of Gromov-Hausdorff space
• The Steiner ratio of high-dimensional Banach--Minkowski spaces.
• Branched coverings and Steiner ratio
• A continuity criterion for Steiner-type ratios in the Gromov-Hausdorff space
• Worst-case ratios of networks in the rectilinear plane
• The Steiner ratio of several discrete metric spaces
• Behaviour of entropy under bounded and integrable orbit equivalence
• Estimates of Steiner subratio and Steiner-Gromov ratio
• Rotationally optimal spanning and Steiner trees in uniform orientation metrics
• The state of art on the Steiner ratio value in \(\mathbb{R}^3\)
• scientific article; zbMATH DE number 5531161 (Why is no real title available?)
• Steiner ratio for Riemannian manifolds

This page was built for publication: The Steiner ratio

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1347366)