Compression theorems and Steiner ratios on spheres

DOI10.1023/A:1009711003807zbMath0895.90173OpenAlexW1570063718MaRDI QIDQ1383807

Jia Feng Weng, Joachim Hyam Rubinstein

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

spheresSteiner ratiocompression theoremminimal spanning treesSteiner minimal trees on spheres

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (4)

Steiner ratio for hyperbolic surfaces. ⋮ Steiner ratio for Hadamard surfaces of curvature at most \(k < 0\) ⋮ The Steiner ratio conjecture of Gilbert-Pollak may still be open ⋮ Approximations for Steiner trees with minimum number of Steiner points

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