{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T22:09:08Z","timestamp":1768342148206,"version":"3.49.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,8]],"date-time":"2018-03-08T00:00:00Z","timestamp":1520467200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003549","name":"Orsz\u00e1gos Tudom\u00e1nyos Kutat\u00e1si Alapprogramok","doi-asserted-by":"publisher","award":["K119670"],"award-info":[{"award-number":["K119670"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["200020-162884"],"award-info":[{"award-number":["200020-162884"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["200021-165977"],"award-info":[{"award-number":["200021-165977"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003825","name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","doi-asserted-by":"publisher","award":["Bolyai Janos Fellowship"],"award-info":[{"award-number":["Bolyai Janos Fellowship"]}],"id":[{"id":"10.13039\/501100003825","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s00454-018-9977-0","type":"journal-article","created":{"date-parts":[[2018,3,8]],"date-time":"2018-03-08T09:47:33Z","timestamp":1520502453000},"page":"686-693","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Approximating a Convex Body by a Polytope Using the Epsilon-Net Theorem"],"prefix":"10.1007","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4194-0205","authenticated-orcid":false,"given":"M\u00e1rton","family":"Nasz\u00f3di","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,8]]},"reference":[{"key":"9977_CR1","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method, 4th edn. Discrete Mathematics and Optimization. Wiley, Hoboken (2016)"},{"key":"9977_CR2","first-page":"77","volume-title":"Stochastic Geometry. Lecture Notes in Mathematics","author":"I B\u00e1r\u00e1ny","year":"2007","unstructured":"B\u00e1r\u00e1ny, I.: Random polytopes, convex bodies, and approximation. In: Weil, W. (ed.) Stochastic Geometry. Lecture Notes in Mathematics, vol. 1892, pp. 77\u2013118. Springer, Berlin (2007)"},{"issue":"16","key":"9977_CR3","doi-asserted-by":"publisher","first-page":"4341","DOI":"10.1093\/imrn\/rnt078","volume":"2014","author":"A Barvinok","year":"2014","unstructured":"Barvinok, A.: Thrifty approximations of convex bodies by polytopes. Int. Math. Res. Not. IMRN 2014(16), 4341\u20134356 (2014)","journal-title":"Int. Math. Res. Not. IMRN"},{"issue":"2","key":"9977_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s00013-016-0975-2","volume":"108","author":"S Brazitikos","year":"2017","unstructured":"Brazitikos, S., Chasapis, G., Hioni, L.: Random approximation and the vertex index of convex bodies. Arch. Math. (Basel) 108(2), 209\u2013221 (2017). \n                    https:\/\/doi.org\/10.1007\/s00013-016-0975-2","journal-title":"Arch. Math. (Basel)"},{"issue":"6","key":"9977_CR5","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1007\/s10958-008-9144-x","volume":"153","author":"EM Bronshte\u012d n","year":"2008","unstructured":"Bronshte\u012d n, E.M.: Approximation of convex sets by polyhedra. J. Math. Sci. (N.Y.) 153(6), 727\u2013762 (2008)","journal-title":"J. Math. Sci. (N.Y.)"},{"issue":"7","key":"9977_CR6","doi-asserted-by":"publisher","first-page":"3153","DOI":"10.1090\/proc\/13457","volume":"145","author":"M Fradelizi","year":"2017","unstructured":"Fradelizi, M., Meyer, M., Yaskin, V.: On the volume of sections of a convex body by cones. Proc. Amer. Math. Soc. 145(7), 3153\u20133164 (2017)","journal-title":"Proc. Amer. Math. Soc."},{"issue":"1","key":"9977_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1006\/aima.2000.1949","volume":"156","author":"AA Giannopoulos","year":"2000","unstructured":"Giannopoulos, A.A., Milman, V.D.: Concentration property on probability spaces. Adv. Math. 156(1), 77\u2013106 (2000)","journal-title":"Adv. Math."},{"issue":"1","key":"9977_CR8","doi-asserted-by":"publisher","first-page":"91","DOI":"10.4064\/sm178-1-6","volume":"178","author":"Y Gordon","year":"2007","unstructured":"Gordon, Y., Litvak, A.E., Pajor, A., Tomczak-Jaegermann, N.: Random \n                    \n                      \n                    \n                    $$\\epsilon$$\n                    \n                      \n                        \u03f5\n                      \n                    \n                  -nets and embeddings in \n                    \n                      \n                    \n                    $$l^N_\\infty$$\n                    \n                      \n                        \n                          l\n                          \u221e\n                          N\n                        \n                      \n                    \n                  . Stud. Math. 178(1), 91\u201398 (2007)","journal-title":"Stud. Math."},{"key":"9977_CR9","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/B978-0-444-89596-7.50015-8","volume-title":"Handbook of Convex Geometry","author":"PM Gruber","year":"1993","unstructured":"Gruber, P.M.: Aspects of approximation of convex bodies. In: Gruber, P.M., Wills, J.M. (eds.) Handbook of Convex Geometry, vol. A,B, pp. 319\u2013345. Elsevier, Amsterdam (1993)"},{"key":"9977_CR10","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.2140\/pjm.1960.10.1257","volume":"10","author":"B Gr\u00fcnbaum","year":"1960","unstructured":"Gr\u00fcnbaum, B.: Partitions of mass-distributions and of convex bodies by hyperplanes. Pac. J. Math. 10, 1257\u20131261 (1960)","journal-title":"Pac. J. Math."},{"issue":"2","key":"9977_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D Haussler","year":"1987","unstructured":"Haussler, D., Welzl, E.: \n                    \n                      \n                    \n                    $$\\epsilon$$\n                    \n                      \n                        \u03f5\n                      \n                    \n                  -nets and simplex range queries. Discrete Comput. Geom. 2(2), 127\u2013151 (1987)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9977_CR12","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/BF02187833","volume":"7","author":"J Koml\u00f3s","year":"1992","unstructured":"Koml\u00f3s, J., Pach, J., Woeginger, G.: Almost tight bounds for \n                    \n                      \n                    \n                    $$\\epsilon$$\n                    \n                      \n                        \u03f5\n                      \n                    \n                  -nets. Discrete Comput. Geom. 7(2), 163\u2013173 (1992)","journal-title":"Discrete Comput. Geom."},{"key":"9977_CR13","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Graduate Texts in Mathematics, vol. 212. Springer, New York (2002)"},{"key":"9977_CR14","unstructured":"Meyer, M., Nazarov, F., Ryabogin, D., Yaskin, V.: Generalized Gr\u00fcnbaum inequality. \n                    http:\/\/arxiv.org\/abs\/1706.02373\n                    \n                   [math] (2017)"},{"key":"9977_CR15","volume-title":"Handbook of Discrete and Computational Geometry","author":"NH Mustafa","year":"2018","unstructured":"Mustafa, N.H., Varadarajan, K.: Epsilon-approximations & epsilon-nets. In: Jacob, J.O., Goodman, E., T\u00f3th, C.D. (eds.) Handbook of Discrete and Computational Geometry. CRC Press LLC, Boca Raton (2018)"},{"key":"9977_CR16","unstructured":"Nasz\u00f3di, M., Nazarov, F., Ryabogin, D.: Fine approximation of convex bodies by polytopes. \n                    http:\/\/arxiv.org\/abs\/1705.01867\n                    \n                   [math] (2017)"},{"key":"9977_CR17","doi-asserted-by":"publisher","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J Pach","year":"1995","unstructured":"Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley, New York (1995)"},{"key":"9977_CR18","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N Sauer","year":"1972","unstructured":"Sauer, N.: On the density of families of sets. J. Comb. Theory Ser. A 13, 145\u2013147 (1972)","journal-title":"J. Comb. Theory Ser. A"},{"key":"9977_CR19","unstructured":"Schneider, R.: Convex Bodies: The Brunn\u2013Minkowski Theory. In: Encyclopedia of Mathematics and its Applications, vol. 151, Cambridge University Press, Cambridge (2014)"},{"key":"9977_CR20","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2140\/pjm.1972.41.247","volume":"41","author":"S Shelah","year":"1972","unstructured":"Shelah, S.: A combinatorial problem; stability and order for models and theories in infinitary languages. Pac. J. Math. 41, 247\u2013261 (1972)","journal-title":"Pac. J. Math."},{"key":"9977_CR21","unstructured":"Vapnik, V.N., \u010cervonenkis, A.J.: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities, vol. 181(4), pp. 781\u2013783. Doklady Akademii Nauk (1968) (in Russian)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-018-9977-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-9977-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-9977-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T19:18:30Z","timestamp":1551986310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-018-9977-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,8]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["9977"],"URL":"https:\/\/doi.org\/10.1007\/s00454-018-9977-0","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,8]]},"assertion":[{"value":"24 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}