Weighted additive spanners

DOI10.1007/978-3-030-60440-0_32OpenAlexW3096403693MaRDI QIDQ2110643

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

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)

Related Items (2)

On additive spanners in weighted graphs with local error ⋮ Improved weighted additive spanners

This page was built for publication: Weighted additive spanners