Optimizing Visibility-based Search in Polygonal Domains

Kien C. Huynh, Joseph S. B. Mitchell, Linh Nguyen +1

Given a geometric domain $P$, visibility-based search problems seek routes for one or more mobile agents ("watchmen") to move within $P$ in order to be able to see a portion (or al…