Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time

Bilel Derbel, Cyril Gavoille, David Peleg. Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time. In Andrzej Pelc, editor, Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings. Volume 4731 of Lecture Notes in Computer Science, pages 179-192, Springer, 2007. [doi]

Abstract

Abstract is missing.