Rotational Steiner Ratio Problem Under Uniform Orientation Metrics

DOI10.1007/978-3-540-70666-3_18zbMATH Open1149.52303OpenAlexW1541671098MaRDI QIDQ3595417FDOQ3595417

Authors: Xiaodong Hu, Tong Jing, Song Pu Shang 

Publication date: 28 August 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70666-3_18

Recommendations

• The Steiner ratio
• On Steiner ratio conjectures
• Rotationally optimal spanning and Steiner trees in uniform orientation metrics
• The Steiner ratio of several discrete metric spaces
• A tight lower bound for the Steiner ratio in Minkowski planes

zbMATH Keywords

Steiner treeVLSI designSteiner ratioUniform orientation metrics

Mathematics Subject Classification ID

Trees (05C05) Computational aspects related to convexity (52B55) Mathematical problems of computer architecture (68M07)

Cited In (2)

• Rotationally optimal spanning and Steiner trees in uniform orientation metrics
• Steiner hull algorithm for the uniform orientation metrics

This page was built for publication: Rotational Steiner Ratio Problem Under Uniform Orientation Metrics

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