Euclidean Steiner shallow-light trees

DOI10.1145/2582112.2582160MaRDI QIDQ4635570zbMATH OpenOpenAlexFDO

Authors Shay Solomon

Publication date 23 April 2018

Published in Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://jocg.org/index.php/jocg/article/view/2981

zbMATH Keywords

Steiner pointsshallow-light treesEuclidean trees

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Euclidean Steiner shallow-light trees
• Steiner shallow-light trees are exponentially lighter than spanning ones
• Narrow-Shallow-Low-Light Trees with and without Steiner Points
• Narrow-Shallow-Low-Light Trees with and without Steiner Points
• Euclidean Steiner spanners: light and sparse

Cited in

(7)

• Narrow-Shallow-Low-Light Trees with and without Steiner Points
• Steiner shallow-light trees are exponentially lighter than spanning ones
• Euclidean Steiner spanners: light and sparse
• Narrow-Shallow-Low-Light Trees with and without Steiner Points
• Truly Optimal Euclidean Spanners
• Euclidean Steiner shallow-light trees
• Light Euclidean Spanners with Steiner Points

This page was built for publication: Euclidean Steiner shallow-light trees

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