Prefer a chat interface with context about you and your work?
Dispersion of Mobile Robots in the Global Communication Model
The dispersion problem on graphs asks k ≤ n robots placed initially arbitrarily on the nodes of an n-node anonymous graph to reposition autonomously to reach a configuration in which each robot is on a distinct node of the graph. This problem is of significant interest due to its relationship …