Improved approximation algorithms for geometric set cover
From MaRDI portal
Recommendations
- Improved approximation algorithms for geometric set cover
- Faster approximation algorithms for geometric set cover
- Approximation algorithms for a geometric set cover problem
- Exact and approximation algorithms for geometric and capacitated set cover problems
- Exact and approximation algorithms for geometric and capacitated set cover problems
- An exact algorithm for a class of geometric set-cover problems
- scientific article; zbMATH DE number 2081015
- Near-linear algorithms for geometric hitting sets and set covers
- Near-Linear Algorithms for Geometric Hitting Sets and Set Covers
- scientific article; zbMATH DE number 7378687
Cited in
(89)- On the union complexity of families of axis-parallel rectangles with a low packing number
- Survey of quantitative methods in construction
- Near-linear time approximation schemes for geometric maximum coverage
- Guarding orthogonal art galleries with sliding k-transmitters: hardness and approximation
- Almost optimal set covers in finite VC-dimension
- Small candidate set for translational pattern search
- Optimization in business strategy as a part of sustainable economic growth using clique covering of fuzzy graphs
- Parameter analysis for guarding terrains
- Covering problem on fuzzy graphs and its application in disaster management system
- Algorithms for covering multiple submodular constraints and applications
- On the geometric set multicover problem
- The \(\varepsilon\)-\(t\)-net problem
- Capacitated covering problems in geometric spaces
- Near-linear algorithms for geometric hitting sets and set covers
- Altitude terrain guarding and guarding uni-monotone polygons
- Finding, hitting and packing cycles in subexponential time on unit disk graphs
- A fixed-parameter algorithm for guarding 1.5D terrains
- A finite dominating set of cardinality \(O(k)\) and a witness set of cardinality \(O(n)\) for 1.5D terrain guarding problem
- The parameterized complexity of stabbing rectangles
- Near-linear approximation algorithms for geometric hitting sets
- A PTAS for the cardinality constrained covering with unit balls
- Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting)
- Constrained hitting set problem with intervals
- An algorithmic framework for solving geometric covering problems -- with applications
- On the set multicover problem in geometric settings
- Weighted geometric set cover problems revisited
- On guarding orthogonal polygons with sliding cameras
- Covering polygons with rectangles
- Linear Time Approximation Schemes for Geometric Maximum Coverage
- A PTAS for the Weighted Unit Disk Cover Problem
- Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces
- Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs
- Stabbing Convex Polygons with a Segment or a Polygon
- An improved line-separable algorithm for discrete unit disk cover
- Exact and approximation algorithms for geometric and capacitated set cover problems
- Exact algorithms and APX-hardness results for geometric packing and covering problems
- Small strong epsilon nets
- A note about weak -nets for axis-parallel boxes in d-space
- The class cover problem with boxes
- Approximation algorithms for a geometric set cover problem
- Approximation algorithms for maximum independent set of pseudo-disks
- Approximation algorithms for polynomial-expansion and low-density graphs
- Constant-factor approximation for TSP with disks
- Near-optimal lower bounds for -nets for half-spaces and low complexity set systems
- Near-Linear Algorithms for Geometric Hitting Sets and Set Covers
- Guarding 1.5D terrains with demands
- Tight lower bounds for the size of epsilon-nets
- 1.5D terrain guarding problem parameterized by guard range
- Parameterized Analysis of Art Gallery and Terrain Guarding
- On Geometric Set Cover for Orthants
- Capacitated covering problems in geometric spaces
- scientific article; zbMATH DE number 7236415 (Why is no real title available?)
- On partial covering for geometric set systems
- The number of holes in the union of translates of a convex set in three dimensions
- Improved Local Computation Algorithm for Set Cover via Sparsification
- TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS
- The within-strip discrete unit disk cover problem
- Improved approximation algorithms for geometric set cover
- On the set multi-cover problem in geometric settings
- Domination in Geometric Intersection Graphs
- Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling
- Clustering geometrically-modeled points in the aggregated uncertainty model
- Helly-type theorems for approximate covering
- Helly-type theorems for approximate covering
- Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains
- Parameterized complexity of geometric covering problems having conflicts
- Guarding a terrain by two watchtowers
- Improved results on geometric hitting set problems
- Faster approximation algorithms for geometric set cover
- Geometric dominating-set and set-cover via local-search
- Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms
- One-sided terrain guarding and chordal graphs
- Generalized class cover problem with axis-parallel strips
- Improved algorithms for minimum-membership geometric set cover
- A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces
- Minimum-membership geometric set cover, revisited
- A non-linear lower bound for planar epsilon-nets
- On the discrete and semi-continuous versions of the two-watchtower problem in the plane
- Geometric covering via extraction theorem
- An improved approximation algorithm for the most points covering problem
- Dynamic geometric set cover, revisited
- More dynamic data structures for geometric set cover with sublinear update time
- Approximation and parameterized algorithms for covering with disks of two types of radii
- Covering simple orthogonal polygons with rectangles
- Hitting sets online and unique-MAX coloring
- One-sided discrete terrain guarding and chordal graphs
- Approximately dominating representatives
- On the approximability of covering points by lines and related problems
- Approximation algorithms for art gallery problems in polygons
This page was built for publication: Improved approximation algorithms for geometric set cover
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q866970)
