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