{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T18:35:06Z","timestamp":1769970906934,"version":"3.49.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1993,12,1]],"date-time":"1993-12-01T00:00:00Z","timestamp":754704000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1993,12]]},"DOI":"10.1007\/bf01303517","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T08:01:50Z","timestamp":1111737710000},"page":"455-466","source":"Crossref","is-referenced-by-count":42,"title":["Discrepancy and approximations for bounded VC-dimension"],"prefix":"10.1007","volume":"13","author":[{"given":"Ji\u0159\u00ed","family":"Matou\u0161ek","sequence":"first","affiliation":[]},{"given":"Emo","family":"Welzl","sequence":"additional","affiliation":[]},{"given":"Lorenz","family":"Wernisch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01303517_CR1","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02123006","volume":"10","author":"R. Alexander","year":"1990","unstructured":"R. Alexander: Geometric methods in the theory of uniform distribution,Combinatorica 10 (1990), 115\u2013136.","journal-title":"Combinatorica"},{"key":"BF01303517_CR2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.4064\/aa-43-2-115-130","volume":"43","author":"J. Beck","year":"1984","unstructured":"J. Beck: Some upper bounds in the theory of irregularities of distribution,Acta Arith. 43 (1984), 115\u2013130.","journal-title":"Acta Arith."},{"key":"BF01303517_CR3","doi-asserted-by":"crossref","unstructured":"J. Beck, andW. Chen:Irregularities of distribution, Cambridge University Press, 1987.","DOI":"10.1017\/CBO9780511565984"},{"key":"BF01303517_CR4","doi-asserted-by":"crossref","unstructured":"J. Beck: Quasi-random 2-colorings of point sets,Random Structures and Algorithms, to appear.","DOI":"10.1002\/rsa.3240020304"},{"key":"BF01303517_CR5","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, andM. Warmuth: Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension,Journal of the ACM 36 (1989), 929\u2013965.","journal-title":"Journal of the ACM"},{"key":"BF01303517_CR6","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF02187879","volume":"2","author":"K. L. Clarkson","year":"1987","unstructured":"K. L. Clarkson: Applications of random sampling in computational geometry,Discrete & Computational Geometry 2 (1987), 195\u2013222.","journal-title":"Discrete & Computational Geometry"},{"key":"BF01303517_CR7","doi-asserted-by":"crossref","unstructured":"K. L. Clarkson: Applications of random sampling in computational geometry II, in:Proc. 4. ACM Symposium on Computational Geometry, 1988 1\u201311.","DOI":"10.1145\/73393.73394"},{"key":"BF01303517_CR8","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF02187743","volume":"4","author":"B. Chazelle","year":"1989","unstructured":"B. Chazelle, andE. Welzl: Quasi-optimal range searching in spaces of finite VC-dimension,Discrete & Computational Geometry 4 (1989), 467\u2013490.","journal-title":"Discrete & Computational Geometry"},{"key":"BF01303517_CR9","unstructured":"E. Hlawka:The theory of uniform distribution. A B Academic, 1984."},{"key":"BF01303517_CR10","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D. Haussler","year":"1987","unstructured":"D. Haussler, andE. Welzl: \u03b5-nets and simplex range queries,Discrete & Computational Geometry 2 (1987), 127\u2013151.","journal-title":"Discrete & Computational Geometry"},{"key":"BF01303517_CR11","doi-asserted-by":"crossref","unstructured":"J. Koml\u00f3s, J. Pach, andG. W\u00f6ginger: Almost tight bounds for epsilon-nets.Discrete & Computational Geometry 1991, to appear.","DOI":"10.1007\/BF02187833"},{"key":"BF01303517_CR12","doi-asserted-by":"crossref","unstructured":"J. Matou\u0161ek: Approximations and optimal geometric divide-and-conquer, in:Proc. 23. ACM Symposium on Theory of Computing, 1991, to appear.","DOI":"10.1145\/103418.103470"},{"key":"BF01303517_CR13","doi-asserted-by":"crossref","unstructured":"J. Matou\u0161ek: Efficient partition trees, in:Proc. 7th ACM Symposium on Computational Geometry, 1991, to appear.","DOI":"10.1145\/109648.109649"},{"key":"BF01303517_CR14","doi-asserted-by":"crossref","unstructured":"J. Pach, andG. W\u00f6ginger: Some new bounds for epsilon-nets, in:Proc. 6. ACM Symposium on Computational Geometry, 1990, 10\u201315.","DOI":"10.1145\/98524.98529"},{"key":"BF01303517_CR15","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"N. Sauer: On the density of families of sets,Journal of Combin. Theory Ser. A,13, (1972) 145\u2013147.","journal-title":"Journal of Combin. Theory Ser. A"},{"key":"BF01303517_CR16","unstructured":"R. Spencer:Ten lectures on the probabilistic method, CBMS-NSF, SIAM, 1987."},{"key":"BF01303517_CR17","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. N. Vapnik","year":"1971","unstructured":"V. N. Vapnik, andA. Ya. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities,Theory Probab. Appl. 16 (1971), 264\u2013280.","journal-title":"Theory Probab. Appl."},{"key":"BF01303517_CR18","doi-asserted-by":"crossref","unstructured":"E. Welzl: Partition trees for triangle counting and other range searching problems, in:Proc. 4. ACM Symposium on Computational Geometry, 1988, 23\u201333.","DOI":"10.1145\/73393.73397"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01303517.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01303517\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01303517","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T13:55:43Z","timestamp":1586181343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01303517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,12]]}},"alternative-id":["BF01303517"],"URL":"https:\/\/doi.org\/10.1007\/bf01303517","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}