Showing 2024Show all
2 papers · 1 filter
cs.CG2024
Contiguous Boundary Guarding
Ahmad Biniaz, Anil Maheshwari, Joseph S. B. Mitchell +3
We study the problem of guarding the boundary of a simple polygon with a minimum number of guards such that each guard covers a contiguous portion of the boundary. First, we presen…
cs.CG2024
Optimizing Visibility-based Search in Polygonal Domains
Kien C. Huynh, Joseph S. B. Mitchell, Linh Nguyen +1
Given a geometric domain , visibility-based search problems seek routes for one or more mobile agents ("watchmen") to move within in order to be able to see a portion (or al…