Parameterized Analysis of Art Gallery and Terrain Guarding.

2020 
The purpose of this invited talk is threefold: provide a brief introduction to both Parameterized Analysis and algorithmic research of visibility problems, and to address a few known results in the intersection. In the first part of the talk, we will discuss basic concepts and definitions in Parameterized Analysis as well as the philosophy behind the field. In the second and third parts of the talk, we will survey some results about the Art Gallery and Terrain Guarding problems, which have, so far, received only little attention from the viewpoint of Parameterized Analysis. Moreover, we will briefly overview a few of the known positive results on the parameterized complexity of these problems.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    66
    References
    4
    Citations
    NaN
    KQI
    []