3 papers
cs.DS2026
Freeze-Tag with Return
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse +3
In the standard Freeze-Tag Problem (FTP), an initially awake robot (the source) is in charge of waking up a swarm of sleeping robots by moving towards them, given that all the awak…
cs.DS2025
Distributed Freeze Tag: a Sustainable Solution to Discover and Wake-up a Robot Swarm
Cyril Gavoille, Nicolas Hanusse, Gabriel Le Bouder +1
The Freeze Tag Problem consists in waking up a swarm of robots starting with one initially awake robot. Whereas there is a wide literature of the centralized setting, where the loc…
cs.CG2012
The Stretch Factor of - and -Delaunay Triangulations
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse +1
In this paper we determine the stretch factor of the -Delaunay and -Delaunay triangulations, and we show that this stretch is . Betw…