Local spanners revisited

DOI10.4230/LIPICS.SWAT.2024.2MaRDI QIDQ6891156zbMATH OpenFDO

Authors Stav Ashur, Sariel Har-Peled

Publication date 2 December 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2024.2

zbMATH Keywords

fault-tolerant spannersgeometric graphs

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• Geometric approximation algorithms
• Geometric Spanner Networks
• scientific article; zbMATH DE number 2185613 (Why is no real title available?)
• Improved algorithms for constructing fault-tolerant spanners
• Local geometric spanners
• New constructions of SSPDs and their applications
• Region-fault tolerant geometric spanners

This page was built for publication: Local spanners revisited

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