Showing cs.CGShow all
2 papers · 1 filter
cs.CG2024
Approximation Algorithms for the Freeze Tag Problem inside Polygons
Fatemeh Rajabi-Alni, Alireza Bagheri, Behrouz Minaei-Bidgoli
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.…
cs.CG2012
Limited-Capacity Many-To-Many Point Matching in One Dimension
Fatemeh Rajabi-Alni, Alireza Bagheri
Given two point sets S and T, in a many-to-many matching between S and T each point in S is assigned to one or more points in T and vice versa. A generalization of the many-to-many…