Collaborative Broadcast in O(log log n) Rounds

Christian Schindelhauer, Aditya Oak, Thomas Janson

We consider the multihop broadcasting problem for $n$ nodes placed uniformly at random in a disk and investigate the number of hops required to transmit a signal from the central n…