Sometimes Reliable Spanners of Almost Linear Size.

DOI10.4230/LIPICS.ESA.2020.27OpenAlexW3082881870MaRDI QIDQ5874495FDOQ5874495

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

• Skip graphs
• On Locality-Sensitive Orderings and Their Applications
• Title not available (Why is that?)
• Improved algorithms for constructing fault-tolerant spanners
• New Doubling Spanners: Better and Simpler
• Title not available (Why is that?)
• From hierarchical partitions to hierarchical covers
• Robust geometric spanners
• Title not available (Why is that?)

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)