TY - GEN
T1 - Parameterized analysis of art gallery and terrain guarding
AU - Zehavi, Meirav
AU - Agrawal, Akanksha
N1 - Funding Information:
Supported by Israel Science Foundation grant no. 1176/18, and United States ? Israel Binational Science Foundation grant no. 2018302.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - 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.
AB - 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.
KW - Art gallery
KW - Parameterized algorithms
KW - Parameterized complexity
KW - Terrain guarding
UR - http://www.scopus.com/inward/record.url?scp=85087282778&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-50026-9_2
DO - 10.1007/978-3-030-50026-9_2
M3 - Conference contribution
AN - SCOPUS:85087282778
SN - 9783030500252
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 16
EP - 29
BT - Computer Science – Theory and Applications - 15th International Computer Science Symposium in Russia, CSR 2020, Proceedings
A2 - Fernau, Henning
PB - Springer
T2 - 15th International Computer Science Symposium in Russia, CSR 2020
Y2 - 29 June 2020 through 3 July 2020
ER -