Squaring the Circle with Weak Mobile Robots

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.
Type de document :
Communication dans un congrès
Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. 2009
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00384093
Contributeur : Franck Petit <>
Soumis le : jeudi 14 mai 2009 - 13:17:46
Dernière modification le : jeudi 8 février 2018 - 11:09:26
Document(s) archivé(s) le : jeudi 10 juin 2010 - 21:24:09

Fichier

dieudonne-petit-algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00384093, version 1

Collections

Citation

Yoann Dieudonné, Franck Petit. Squaring the Circle with Weak Mobile Robots. Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. 2009. 〈inria-00384093〉

Partager

Métriques

Consultations de la notice

105

Téléchargements de fichiers

82