Approximation Algorithms for the Freeze Tag Problem inside Polygons

Autor:	Rajabi-Alni, Fatemeh, Bagheri, Alireza, Minaei-Bidgoli, Behrouz
Rok vydání:	2024
Předmět:	Computer Science - Computational Geometry
Druh dokumentu:	Working Paper
Popis:	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. Comment: 7 pages, 3 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2411.02882 Zobrazit plný text záznamu View this record from Arxiv