Sometimes Reliable Spanners of Almost Linear Size.

DOI10.4230/LIPIcs.ESA.2020.27OpenAlexW3082881870MaRDI QIDQ5874495

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)

Related Items (1)

Reliable Spanners for Metric Spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Robust Geometric Spanners
• New Doubling Spanners: Better and Simpler
• Skip graphs
• On Locality-Sensitive Orderings and Their Applications
• From hierarchical partitions to hierarchical covers
• Improved algorithms for constructing fault-tolerant spanners

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