Removing connected obstacles in the plane is FPT

Eduard Eiben, Daniel Lokshtanov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publication36th International Symposium on Computational Geometry, SoCG 2020
EditorsSergio Cabello, Danny Z. Chen
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages1-14
Number of pages14
ISBN (Electronic)9783959771436
DOIs
Publication statusPublished - 8 Jun 2020
Event36th International Symposium on Computational Geometry, SoCG 2020 - Zurich, Switzerland
Duration: 23 Jun 202026 Jun 2020

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume164
ISSN (Print)1868-8969

Conference

Conference36th International Symposium on Computational Geometry, SoCG 2020
Country/TerritorySwitzerland
CityZurich
Period23/06/2026/06/20

Keywords

  • Barrier coverage
  • Barrier resilience
  • Colored path
  • Minimum constraint removal
  • Motion planning
  • Parameterized complexity and algorithms
  • Planar graphs

Cite this