Firefighter Problem with Minimum Budget: Hardness and Approximation Algorithm for Unit Disk Graphs

Diptendu Chatterjee, Rishiraj Bhattacharyya

Unit disk graphs are the set of graphs which represent the intersection of disk graphs and interval graphs. These graphs are of great importance due to their structural similarity…