Freeze-Tag is Strongly NP-hard in 2D with $L_p$ Distances

Lucas de Oliveira Silva, Lehilton Lelis Chaves Pedrosa

The Freeze-Tag Problem (FTP) asks for the minimum time needed to activate a swarm of robots, starting from a single active robot. When an active robot reaches a frozen robot, the l…