“…Many applications concern visibility, that is, determining the set of points that are visible from a particular point, called the observer, which can be located at some height above the terrain. These applications include telecommunications, environmental planning, autonomous vehicle navigation and military monitoring [1,6,7,12]. Among these applications, we can point out the siting problem, where the goal is to select a set of observers in order to "optimally cover the terrain".…”