Compression theorems and Steiner ratios on spheres

DOI10.1023/A:1009711003807MaRDI QIDQ1383807zbMATH OpenOpenAlexFDO

Authors J. Hyam Rubinstein, J. F. Weng

Publication date 20 September 1998

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1009711003807

zbMATH Keywords

compression theoremminimal spanning treesspheresSteiner minimal trees on spheresSteiner ratio

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 1302189
• A note on the compression theorem for convex surfaces
• The Steiner ratio for manifolds.

Cited in

(7)

• A note on the compression theorem for convex surfaces
• Steiner ratio for Hadamard surfaces of curvature at most \(k < 0\)
• scientific article; zbMATH DE number 1759178 (Why is no real title available?)
• Approximations for Steiner trees with minimum number of Steiner points
• Steiner ratio for hyperbolic surfaces.
• The Steiner ratio conjecture of Gilbert-Pollak may still be open
• Compression theorems for surfaces and their applications

This page was built for publication: Compression theorems and Steiner ratios on spheres

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