The Steiner ratio

MaRDI QIDQ1347366zbMATH OpenFDO

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)

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

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)