18 citations · 53 across the 11 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
cs.RO2006
Circle Formation of Weak Mobile Robots
Yoann Dieudonne, Ouiddad Labbani-Igbida, Franck Petit
In this paper we prove the conjecture of Défago & Konagaya. Furthermore, we describe a deterministic protocol for forming a regular n-gon in finite time.
cs.DC2006
Circle Formation of Weak Robots and Lyndon Words
Yoann Dieudonné, Franck Petit
A Lyndon word is a non-empty word strictly smaller in the lexicographic order than any of its suffixes, except itself and the empty word. In this paper, we show how Lyndon words ca…