Parameterized analysis of art gallery and terrain guarding

Meirav Zehavi, Akanksha Agrawal

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageAmerican English
Title of host publicationComputer Science – Theory and Applications - 15th International Computer Science Symposium in Russia, CSR 2020, Proceedings
EditorsHenning Fernau
PublisherSpringer
Pages16-29
Number of pages14
ISBN (Print)9783030500252
DOIs
StatePublished - 1 Jan 2020
Event15th International Computer Science Symposium in Russia, CSR 2020 - Yekaterinburg, Russian Federation
Duration: 29 Jun 20203 Jul 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12159 LNCS

Conference

Conference15th International Computer Science Symposium in Russia, CSR 2020
Country/TerritoryRussian Federation
CityYekaterinburg
Period29/06/203/07/20

Keywords

  • Art gallery
  • Parameterized algorithms
  • Parameterized complexity
  • Terrain guarding

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Parameterized analysis of art gallery and terrain guarding'. Together they form a unique fingerprint.

Cite this