Geometric Set Cover and Hitting Sets for Polytopes in R

DOI10.4230/LIPIcs.STACS.2008.1367zbMath1259.68210OpenAlexW3141941749MaRDI QIDQ4910744

Sören Lauen

Publication date: 19 March 2013

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_09c3.html

zbMATH Keywords

computational geometryset coverhitting setsepsilon-nets

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (4)

Algorithms for the construction of an optimal cover for sets in three-dimensional Euclidean space ⋮ Near-linear approximation algorithms for geometric hitting sets ⋮ Near-linear algorithms for geometric hitting sets and set covers ⋮ On Geometric Set Cover for Orthants

This page was built for publication: Geometric Set Cover and Hitting Sets for Polytopes in R