@article{DCG_1994__12_1_131339, author = {E. Welzl and B. G\"artner}, title = {Vapnik-Chervonenkis {Dimension} and {(Pseudo-)Hyperplane} {Arrangements.}}, journal = {Discrete & computational geometry}, pages = {399--432}, publisher = {mathdoc}, volume = {12}, number = {1}, year = {1994}, zbl = {0813.52013}, url = {http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131339/} }