N. Amenta, Helly theorems and generalized linear programming, Proceedings of the ninth annual symposium on Computational geometry , SCG '93, 1993.
DOI : 10.1145/160985.161000

N. Amenta, Helly-type theorems and Generalized Linear Programming, Discrete & Computational Geometry, vol.4, issue.no. 1, 1994.
DOI : 10.1007/BF02574379

H. Bronnimann and M. T. Goodrich, Almost optimal set covers in finite VC-dimension, Discrete & Computational Geometry, vol.16, issue.2, pp.463-479, 1995.
DOI : 10.1007/BF02570718

K. L. Clarkson and K. Varadarajan, Improved Approximation Algorithms for Geometric Set Cover, Discrete & Computational Geometry, vol.37, issue.1, pp.43-58, 2007.
DOI : 10.1007/s00454-006-1273-8

E. Helly, Über Mengen konvexer Körper mit gemeinschaftlichen Punkten, Jahresbericht Deutsch. Math. Verein, vol.32, pp.175-176, 1923.

C. Lund and M. Yannakakis, On the hardness of approximating minimization problems, Journal of the ACM, vol.41, issue.5, pp.960-981, 1994.
DOI : 10.1145/185675.306789

L. A. Santalo, Integral Geometry and Geometric Probability, 2004.

R. Seidel, Small-dimensional linear programming and convex hulls made easy, Discrete & Computational Geometry, vol.6, issue.3, pp.423-434, 1991.
DOI : 10.1007/BF02574699
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.5290

M. Sharir and E. Welzl, A combinatorial bound for linear programming and related problems, STACS '92: Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science, pp.569-579, 1992.
DOI : 10.1007/3-540-55210-3_213

I. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399