Removing Connected Obstacles in the Plane is FPT (Q6059988)
From MaRDI portal
scientific article; zbMATH DE number 7760168
Language | Label | Description | Also known as |
---|---|---|---|
English | Removing Connected Obstacles in the Plane is FPT |
scientific article; zbMATH DE number 7760168 |
Statements
2 November 2023
0 references
parameterized complexity and algorithms
0 references
planar graphs
0 references
motion planning
0 references
barrier coverage
0 references
barrier resilience
0 references
colored path
0 references
minimum constraint removal
0 references
Removing Connected Obstacles in the Plane is FPT (English)
0 references