Improved and Generalized Algorithms for Burning a Planar Point Set

Prashant Gokhale, J. Mark Keil, Debajyoti Mondal

Given a set $P$ of points in the plane, a point burning process is a discrete time process to burn all the points of $P$ where fires must be initiated at the given points. Specific…