Multipath spanners

DOI10.1007/978-3-642-13284-1_17MaRDI QIDQ3569127zbMATH OpenOpenAlexFDO

Authors Cyril Gavoille, Quentin Godfroy, Laurent Viennot

Publication date 17 June 2010

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00547869/file/sirocco10multipath.pdf

zbMATH Keywords

multipathspanner

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Multipath spanners via fault-tolerant spanners
• Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners
• Fast Algorithms for Constructing t-Spanners and Paths with Stretch t
• Additive spanners in nearly quadratic time
• Low distortion spanners

Cited in

(4)

• Spanning spiders and light-splitting switches
• Source-wise round-trip spanners
• scientific article; zbMATH DE number 637527 (Why is no real title available?)
• Multipath spanners via fault-tolerant spanners

This page was built for publication: Multipath spanners

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