Approximation Algorithms for the Freeze Tag Problem inside Polygons
arXiv:2411.02882
Abstract
The freeze tag problem (FTP) aims to awaken a swarm of robots with one or more initial awake robots as soon as possible. Each awake robot must touch a sleeping robot to wake it up. Once a robot is awakened, it can assist in awakening other sleeping robots. We study this problem inside a polygonal domain and present approximation algorithms for it.
7 pages, 3 figures