Light Spanners in Bounded Pathwidth Graphs

DOI10.1007/978-3-642-32589-2_42zbMath1365.68357OpenAlexW144390561MaRDI QIDQ2912746

Hao-Hsiang Hung, Michelangelo Grigni

Publication date: 25 September 2012

Published in: Mathematical Foundations of Computer Science 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32589-2_42

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Related Items (2)

The Greedy Spanner Is Existentially Optimal ⋮ Light Spanners

This page was built for publication: Light Spanners in Bounded Pathwidth Graphs