Mobile versus point guards (Q1716007)

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.