Abstract : We present two non-trivial deterministic protocols that solve the circle formation problem (CFP) with 4 and 3 robots, respectively. Both solutions do not require that each robot reaches its destination in one atomic step. This paper closes CFP for any number n (> 0) of robots in the semi-synchronous model.
https://hal.inria.fr/inria-00384093 Contributor : Franck PetitConnect in order to contact the contributor Submitted on : Thursday, May 14, 2009 - 1:17:46 PM Last modification on : Friday, October 8, 2021 - 4:28:06 PM Long-term archiving on: : Thursday, June 10, 2010 - 9:24:09 PM