Parameterized Analysis of Art Gallery and Terrain Guarding (Q5042224): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-50026-9_2
+Normal rank
@@ Property / OpenAlex ID @@
+W3035901889
@@ Property / OpenAlex ID: W3035901889 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
+Normal rank
@@ Property / cites work @@
+Irrational Guards are Sometimes Needed
@@ Property / cites work: Irrational Guards are Sometimes Needed / rank @@
+Normal rank
@@ Property / cites work @@
+The art gallery problem is ∃ ℝ-complete
@@ Property / cites work: The art gallery problem is ∃ ℝ-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of Guarding Almost Convex Polygons.
+Normal rank
@@ Property / cites work @@
+Parameter analysis for guarding terrains
@@ Property / cites work: Parameter analysis for guarding terrains / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Terrain Guarding
@@ Property / cites work: Exact Algorithms for Terrain Guarding / rank @@
+Normal rank
@@ Property / cites work @@
+On the combinatorial and algebraic complexity of quantifier elimination
+Normal rank
@@ Property / cites work @@
+A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding
+Normal rank
@@ Property / cites work @@
+Approximability of guarding weak visibility polygons
+Normal rank
@@ Property / cites work @@
+Orthogonal Terrain Guarding is NP-complete
@@ Property / cites work: Orthogonal Terrain Guarding is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Hardness of Art Gallery Problems
@@ Property / cites work: Parameterized Hardness of Art Gallery Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4580094
@@ Property / cites work: Q4580094 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial theorem in plane geometry
@@ Property / cites work: A combinatorial theorem in plane geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Algorithms for polytope covering and approximation
+Normal rank
@@ Property / cites work @@
+An exact algorithm for minimizing vertex guards on art galleries
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
+Normal rank
@@ Property / cites work @@
+Guarding galleries and terrains
@@ Property / cites work: Guarding galleries and terrains / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability results for guarding polygons and terrains
+Normal rank
@@ Property / cites work @@
+Improved approximations for guarding 1.5-dimensional terrains
+Normal rank
@@ Property / cites work @@
+On characterizing terrain visibility graphs
@@ Property / cites work: On characterizing terrain visibility graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Lost Continent of Polynomial Time: Preprocessing and Kernelization
+Normal rank
@@ Property / cites work @@
+A short proof of Chvatal's Watchman Theorem
@@ Property / cites work: A short proof of Chvatal's Watchman Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Q2970453
@@ Property / cites work: Q2970453 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility Algorithms in the Plane
@@ Property / cites work: Visibility Algorithms in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for art gallery problems in polygons
+Normal rank
@@ Property / cites work @@
+Unsolved problems in visibility graphs of points, segments, and polygons
+Normal rank
@@ Property / cites work @@
+Guarding terrains via local search
@@ Property / cites work: Guarding terrains via local search / rank @@
+Normal rank
@@ Property / cites work @@
+A new upper bound for the VC-dimension of visibility regions
+Normal rank
@@ Property / cites work @@
+Guarding galleries where every point sees a large area
+Normal rank
@@ Property / cites work @@
+On guarding the vertices of rectilinear domains
@@ Property / cites work: On guarding the vertices of rectilinear domains / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed-parameter algorithm for guarding 1.5D terrains
+Normal rank
@@ Property / cites work @@
+A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains
+Normal rank
@@ Property / cites work @@
+Terrain Guarding is NP-Hard
@@ Property / cites work: Terrain Guarding is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Fast vertex guarding for polygons with and without holes
+Normal rank
@@ Property / cites work @@
+Improved approximation for guarding simple galleries from the perimeter
+Normal rank
@@ Property / cites work @@
+An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries
+Normal rank
@@ Property / cites work @@
+Approximate guarding of monotone and rectilinear polygons
+Normal rank
@@ Property / cites work @@
+Computational complexity of art gallery problems
@@ Property / cites work: Computational complexity of art gallery problems / rank @@
+Normal rank
@@ Property / cites work @@
+What’s Next? Future Directions in Parameterized Complexity
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+Some NP-hard polygon decomposition problems
@@ Property / cites work: Some NP-hard polygon decomposition problems / rank @@
+Normal rank
@@ Property / cites work @@
+Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons
+Normal rank
@@ Property / cites work @@
+Q4945523
@@ Property / cites work: Q4945523 / rank @@
+Normal rank
@@ Property / cites work @@
+Guarding galleries where no point sees a small area.
+Normal rank