Minimization of the maximum distance between the two guards patrolling a polygonal region (Q2445875)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimization of the maximum distance between the two guards patrolling a polygonal region |
scientific article |
Statements
Minimization of the maximum distance between the two guards patrolling a polygonal region (English)
0 references
15 April 2014
0 references
computational geometry
0 references
visibility
0 references
two-guard problem
0 references
min-max metric
0 references
Dijkstra's shortest path algorithm
0 references
0 references
