Light Spanners

DOI10.1007/978-3-662-43948-7_37zbMath1412.05087OpenAlexW4205717790MaRDI QIDQ5167763

Shay Solomon, Ofer Neiman, Michael Elkin

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-43948-7_37

zbMATH Keywords

weighted undirected graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Related Items (4)

On additive spanners in weighted graphs with local error ⋮ Unnamed Item ⋮ Graph spanners: a tutorial review ⋮ Light spanners for high dimensional norms via stochastic decompositions

This page was built for publication: Light Spanners