Freeze-Tag is NP-Hard in 3D with $L_1$ distance

Lucas de Oliveira Silva

Arkin et al. in 2002 introduced a scheduling-like problem called Freeze-Tag Problem (FTP) motivated by robot swarm activation. The input consists of the locations of n mobile punct…