Scatter of Weak Robots
<|reference_start|>Scatter of Weak Robots: In this paper, we first formalize the problem to be solved, i.e., the Scatter Problem (SP). We then show that SP cannot be deterministically solved. Next, we propose a randomized algorithm for this problem. The proposed solution is trivially self-stabilizing. We then show how to design a self-stabilizing version of any deterministic solution for the Pattern Formation and the Gathering problems.<|reference_end|>
@article{dieudonné2007scatter,
    title={Scatter of Weak Robots},
    author={Yoann Dieudonn'e (LaRIA), Franck Petit (LaRIA)},
    journal={arXiv preprint arXiv:cs/0701179},
    year={2007},
    archivePrefix={arXiv},
    eprint={cs/0701179},
    primaryClass={cs.DC}
}