ON THE STEINER RATIO IN $\mathcal{R}_{n}$

DOI10.1142/S1793830911001358zbMath1253.90192MaRDI QIDQ2905279

Hai Du, Weili Wu, Zaixin Lu, Yin-Feng Xu

Publication date: 27 August 2012

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

Steiner minimum treeminimum spanning treeSteiner ratiofull Steiner tree

Mathematics Subject Classification ID

Trees (05C05) Combinatorics in computer science (68R05) Combinatorial optimization (90C27)

Cites Work

• On Steiner ratio conjectures
• Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions
• Steiner Minimal Trees

This page was built for publication: ON THE STEINER RATIO IN $\mathcal{R}_{n}$