Mobile versus point guards (Q1716007)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Mobile versus point guards |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Mobile versus point guards |
scientific article |
Statements
Mobile versus point guards (English)
0 references
29 January 2019
0 references
The ratio between the numbers of mobile guards and point guards required to control an orthogonal polygon without holes is studied. The case of point and mobile guards, which are equipped with rectangular vision is approached. The main result of the paper is showing that a constant factor times the sum of the minimum sizes of a horizontal and vertical mobile rectangular guard system can be used to estimate the minimum size of a point rectangular guard system. It is also shown that a minimum size horizontal mobile rectangular guard system can be found in linear time.
0 references
art gallery problem
0 references
orthogonal polygon
0 references
mobile guard
0 references
sliding cameras
0 references
0 references
0 references
0.8186519145965576
0 references
0.8150027990341187
0 references
0.8102671504020691
0 references
