Sometimes reliable spanners of almost linear size

DOI10.20382/JOCG.V13I1A6MaRDI QIDQ5077657zbMATH OpenFDO

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

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)

Recommendations

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

Cited in

(6)

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

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)