Dispersion of Mobile Robots in the Global Communication Model

Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma

The dispersion problem on graphs asks $k\le n$ robots placed initially arbitrarily on the nodes of an $n$-node anonymous graph to reposition autonomously to reach a configuration…