1. 首页
  2. 数据库
  3. 其它
  4. Minimization of the maximum distance between the two guards patrolling a polygon

Minimization of the maximum distance between the two guards patrolling a polygon

上传者: 2021-02-16 23:08:53上传 PDF文件 338.81KB 热度 15次
The two-guard problem asks whether two guards can walk to detect an unpredictable, moving target in a polygonal region P. no matter how fast the target moves, and if so, construct a walk schedule of the guards. For safety, two guards are required to always be mutually visible, and thus they move on
用户评论