Euclidean Steiner Shallow-Light Trees

DOI10.1145/2582112.2582160zbMath1397.68148OpenAlexW1997570556MaRDI QIDQ4635570

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 theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Truly Optimal Euclidean Spanners

This page was built for publication: Euclidean Steiner Shallow-Light Trees