DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead.

Seth Gilbert, Gopal Pandurangan, Peter Robinson, Amitabh Trehan

Browse the full PODC paper archive.