Sometimes reliable spanners of almost linear size

DOI10.20382/JOCG.V13I1A6zbMATH Open1499.68258arXiv1912.01547MaRDI QIDQ5077657FDOQ5077657

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

Publication date: 18 May 2022

Full work available at URL: https://arxiv.org/abs/1912.01547

Recommendations

• A spanner for the day after
• Fault-tolerant geometric spanners
• Fault tolerant spanners for general graphs
• Fault-tolerant geometric spanners
• On resilient graph spanners

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cited In (5)

• Stable roommates spanner
• A spanner for the day after
• Small Stretch Pairwise Spanners
• Locality-sensitive orderings and applications to reliable spanners
• Constructing red-black spanners for mixed-charging vehicular networks

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 Q5077657)