Sometimes Reliable Spanners of Almost Linear Size.

DOI10.4230/LIPICS.ESA.2020.27MaRDI QIDQ5874495zbMATH OpenOpenAlexFDO

Authors Kevin Buchin, Dániel Oláh, Sariel Har-Peled

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.ESA.2020.27

zbMATH Keywords

reliabilitygeometric spannersvertex failures

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 2185613 (Why is no real title available?)
• scientific article; zbMATH DE number 1775403 (Why is no real title available?)
• A spanner for the day after
• From hierarchical partitions to hierarchical covers: optimal fault-tolerant spanners for doubling metrics
• Improved algorithms for constructing fault-tolerant spanners
• New Doubling Spanners: Better and Simpler
• On Locality-Sensitive Orderings and Their Applications
• Skip graphs

Cited in

(3)

• Stable roommates spanner
• Small Stretch Pairwise Spanners
• Reliable Spanners for Metric Spaces

This page was built for publication: Sometimes Reliable Spanners of Almost Linear Size.

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