Rotational Steiner Ratio Problem Under Uniform Orientation Metrics

DOI10.1007/978-3-540-70666-3_18MaRDI QIDQ3595417zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(2)

• Steiner hull algorithm for the uniform orientation metrics
• Rotationally optimal spanning and Steiner trees in 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)