Freeze-Tag in $L_1$ has Wake-up Time Five

Nicolas Bonichon, Arnaud Casteigts, Cyril Gavoille +1

The Freeze-Tag Problem, introduced in Arkin et al. (SODA'02) consists of waking up a swarm of $n$ robots, starting from a single active robot. In the basic geometric version, every…