Local Computation of Nearly Additive Spanners

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

1 LIFL - Laboratoire d'Informatique Fondamentale de Lille
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
3 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
4 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
5 Department of Computer Science and Applied Mathematics [Rehovot]
6 GANG - Networks, Graphs and Algorithms

Domains: Data Structures and Algorithms [cs.DS]

Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot. Local Computation of Nearly Additive Spanners. DISC, Sep 2009, Elche/Elx, Spain. pp.176-190. ⟨hal-00408725⟩