Showing 2022Show all
2 papers · 1 filter
math.CO2022
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor
Prosenjit Bose, Jean-Lou De Carufel, Thomas Shermer
We study zombies and survivor, a variant of the game of cops and robber on graphs. In this variant, the single survivor plays the role of the robber and attempts to escape from the…
cs.CG2022
An Efficient Algorithm for the Proximity Connected Two Center Problem
Binay Bhattacharya, Amirhossein Mozafari, Thomas C. Shermer
Given a set of points in the plane, the -center problem is to find congruent disks of minimum possible radius such that their union covers all the points in . The…