Near-Optimal Light Spanners
From MaRDI portal
Publication:4575642
DOI10.1137/1.9781611974331.ch63zbMath1410.05035OpenAlexW4229802563MaRDI QIDQ4575642
Christian Wulff-Nilsen, Shiri Chechik
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch63
Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)
Related Items (5)
Truly Optimal Euclidean Spanners ⋮ On additive spanners in weighted graphs with local error ⋮ Unnamed Item ⋮ Light Euclidean Spanners with Steiner Points ⋮ NP-hardness and fixed-parameter tractability of the minimum spanner problem
This page was built for publication: Near-Optimal Light Spanners
