Weighted additive spanners

DOI10.1007/978-3-030-60440-0_32MaRDI QIDQ2110643zbMATH OpenOpenAlexFDO

Authors Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence

Publication date 21 December 2022

Full work available at URL https://arxiv.org/abs/2002.07152

zbMATH Keywords

additive spannerpairwise spannershortest-path neighborhood

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited in

(5)

• On additive spanners in weighted graphs with local error
• scientific article; zbMATH DE number 7774272 (Why is no real title available?)
• Improved weighted additive spanners
• Weighted Additive Spanners
• On the size overhead of pairwise spanners

This page was built for publication: Weighted additive spanners

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