On the Locality of Distributed Sparse Spanner Construction

Cyril Gavoille (1, 2) , Bilel Derbel , David Peleg (3) , Laurent Viennot (4, 5, 6, 7)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
3 Department of Computer Science and Applied Mathematics [Rehovot]
4 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
5 GYROWEB - Dynamic graphs and the web graph
6 HIPERCOM - High performance communication
7 GANG - Networks, Graphs and Algorithms

Domains: Data Structures and Algorithms [cs.DS]

Cyril Gavoille, Bilel Derbel, David Peleg, Laurent Viennot. On the Locality of Distributed Sparse Spanner Construction. 27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada. pp.273-282, ⟨10.1145/1400751.1400788⟩. ⟨hal-00343001⟩