Parameter analysis for guarding terrains
type: Item
instance of: scholarly article
title: Parameter analysis for guarding terrains
author: Akanksha Agrawal
author: Sudeshna Kolay
author: Meirav Zehavi
published in: Algorithmica
publication date: 2022-03-22T00:00:00Z
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 05Cxx
zbMATH DE Number: 7495630
zbMATH Keywords: terrain guarding
zbMATH Keywords: reflex vertices
zbMATH Keywords: terrain minima
zbMATH Keywords: XP algorithm
zbMATH Keywords: kernelization
MaRDI profile type: Publication
full work available at URL: s00453-021-00913-9
OpenAlex ID: W4205847196
cites work: The Parameterized Complexity of Guarding Almost Convex Polygons.
cites work: Exact Algorithms for Terrain Guarding
cites work: A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding
cites work: Q5115778
cites work: Orthogonal Terrain Guarding is NP-complete
cites work: Parameterized Hardness of Art Gallery Problems
cites work: Improved approximation algorithms for geometric set cover
cites work: Parameterized Algorithms
cites work: Fundamentals of parameterized complexity
cites work: A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
cites work: Improved approximations for guarding 1.5-dimensional terrains
cites work: Q2970453
cites work: Q4198056
cites work: Guarding terrains via local search
cites work: On guarding the vertices of rectilinear domains
cites work: A fixed-parameter algorithm for guarding 1.5D terrains
cites work: A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains
cites work: Terrain Guarding is NP-Hard
cites work: Q3799261
DOI: 10.1007/S00453-021-00913-9
Recommended article: Q6059159
Recommended article: Parameterized Analysis of Art Gallery and Terrain Guarding
Recommended article: An Approximation Scheme for Terrain Guarding
Recommended article: A fixed-parameter algorithm for guarding 1.5D terrains
Recommended article: Q4580083
Recommended article: Exact Algorithms for Terrain Guarding
Recommended article: Guarding polyhedral terrains
Recommended article: 1.5D terrain guarding problem parameterized by guard range
description: scientific article; zbMATH DE number 7495630