Properties of \(\mathcal R\)-sausages

DOI10.1007/S00454-004-2851-2zbMath1060.05052OpenAlexW182164522MaRDI QIDQ1889916

Badri Toppur, James MacGregor Smith

Publication date: 13 December 2004

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-004-2851-2

zbMATH Keywords

minimum spanning treeSteiner minimal treeSteiner ratio

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Extremal problems in graph theory (05C35) Computational aspects related to convexity (52B55) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27)

Related Items (1)

On the Steiner ratio in 3-space

This page was built for publication: Properties of \(\mathcal R\)-sausages