3 citations · 10 across the 14 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2023
The Fagnano Triangle Patrolling Problem
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
We investigate a combinatorial optimization problem that involves patrolling the edges of an acute triangle using a unit-speed agent. The goal is to minimize the maximum (1-gap) id…
cs.DM2015★ 2 cited
A probabilistic version of the game of Zombies and Survivors on graphs
Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez +1
We consider a new probabilistic graph searching game played on graphs, inspired by the familiar game of Cops and Robbers. In Zombies and Survivors, a set of zombies attempts to eat…