Multipath Spanners
From MaRDI portal
Publication:3569127
DOI10.1007/978-3-642-13284-1_17zbMath1284.68464MaRDI QIDQ3569127
Quentin Godfroy, Cyril Gavoille, 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
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
Related Items