Almost Optimal Set Covers in Finite VC-Dimension.
Discrete & computational geometry, Tome 14 (1995) no. 3, pp. 463-479.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : hypergraphs, range spaces, VC-dimension
@article{DCG_1995__14_3_131414,
     author = {M.T. Goodrich and H. Br\"onnimann},
     title = {Almost {Optimal} {Set} {Covers} in {Finite} {VC-Dimension.}},
     journal = {Discrete & computational geometry},
     pages = {463--479},
     publisher = {mathdoc},
     volume = {14},
     number = {3},
     year = {1995},
     zbl = {0841.68122},
     url = {http://geodesic.mathdoc.fr/item/DCG_1995__14_3_131414/}
}
TY  - JOUR
AU  - M.T. Goodrich
AU  - H. Brönnimann
TI  - Almost Optimal Set Covers in Finite VC-Dimension.
JO  - Discrete & computational geometry
PY  - 1995
SP  - 463
EP  - 479
VL  - 14
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1995__14_3_131414/
ID  - DCG_1995__14_3_131414
ER  - 
%0 Journal Article
%A M.T. Goodrich
%A H. Brönnimann
%T Almost Optimal Set Covers in Finite VC-Dimension.
%J Discrete & computational geometry
%D 1995
%P 463-479
%V 14
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1995__14_3_131414/
%F DCG_1995__14_3_131414
M.T. Goodrich; H. Brönnimann. Almost Optimal Set Covers in Finite VC-Dimension.. Discrete & computational geometry, Tome 14 (1995) no. 3, pp. 463-479. http://geodesic.mathdoc.fr/item/DCG_1995__14_3_131414/