Parameter analysis for guarding terrains
From MaRDI portal
Publication:2118384
Recommendations
- Parameter analysis for guarding terrains
- Parameterized Analysis of Art Gallery and Terrain Guarding
- An Approximation Scheme for Terrain Guarding
- A fixed-parameter algorithm for guarding 1.5D terrains
- Exact algorithms for terrain guarding
- Exact algorithms for terrain guarding
- Guarding polyhedral terrains
- 1.5D terrain guarding problem parameterized by guard range
Cites work
- scientific article; zbMATH DE number 4065813 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 7236415 (Why is no real title available?)
- A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains
- A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding
- A fixed-parameter algorithm for guarding 1.5D terrains
- Exact algorithms for terrain guarding
- Fundamentals of parameterized complexity
- Guarding terrains via local search
- Improved approximation algorithms for geometric set cover
- Improved approximations for guarding 1.5-dimensional terrains
- On guarding the vertices of rectilinear domains
- Orthogonal terrain guarding is NP-complete
- Parameterized Hardness of Art Gallery Problems
- Parameterized algorithms
- Terrain guarding is NP-hard
- The Parameterized Complexity of Guarding Almost Convex Polygons.
- The continuous 1.5D terrain guarding problem: discretization, optimal solutions, and PTAS
Cited in
(5)
This page was built for publication: Parameter analysis for guarding terrains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118384)
