{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T05:34:36Z","timestamp":1772516076121,"version":"3.50.1"},"reference-count":13,"publisher":"Elsevier BV","issue":"6-7","license":[{"start":{"date-parts":[[2009,8,1]],"date-time":"2009-08-01T00:00:00Z","timestamp":1249084800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"content-version":"vor","delay-in-days":1461,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2009,8]]},"DOI":"10.1016\/j.comgeo.2007.10.004","type":"journal-article","created":{"date-parts":[[2007,11,29]],"date-time":"2007-11-29T15:43:25Z","timestamp":1196351005000},"page":"505-510","source":"Crossref","is-referenced-by-count":12,"title":["An optimal extension of the centerpoint theorem"],"prefix":"10.1016","volume":"42","author":[{"given":"Nabil H.","family":"Mustafa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saurabh","family":"Ray","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.comgeo.2007.10.004_bib001","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1017\/S0963548300000225","article-title":"Point selections and weak e-nets for convex hulls","volume":"1","author":"Alon","year":"1992","journal-title":"Combin. Probab. Comput."},{"key":"10.1016\/j.comgeo.2007.10.004_bib002","unstructured":"B. Aronov, F. Aurenhammer, F. Hurtado, S. Langerman, D. Rappaport, S. Smorodinsky, C. Seara, Small weak epsilon nets, in: Proc. 17th Canadian Conference on Computational Geometry, 2005"},{"key":"10.1016\/j.comgeo.2007.10.004_bib003","doi-asserted-by":"crossref","unstructured":"B. Chazelle, H. Edelsbrunner, M. Grigni, L. Guibas, M. Sharir, E. Welzl, Improved bounds on weak eps-nets for convex sets, in: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993, pp. 495\u2013504","DOI":"10.1145\/167088.167222"},{"issue":"3","key":"10.1016\/j.comgeo.2007.10.004_bib004","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1142\/S021819599600023X","article-title":"Approximating center points with iterative radon points","volume":"6","author":"Clarkson","year":"1996","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"10.1016\/j.comgeo.2007.10.004_bib005","first-page":"111","article-title":"On the solution of the problem of Gallai about circular discs in the Euclidean plane","volume":"21","author":"Danzer","year":"1986","journal-title":"Stud. Sci. Math. Hung."},{"key":"10.1016\/j.comgeo.2007.10.004_bib006","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","article-title":"\u03b5-nets and simplex range queries","volume":"2","author":"Haussler","year":"1987","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.comgeo.2007.10.004_bib007","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/256292.256294","article-title":"Separators for sphere-packings and nearest neighbor graphs","volume":"44","author":"Miller","year":"1997","journal-title":"J. ACM"},{"key":"10.1016\/j.comgeo.2007.10.004_bib008","series-title":"Lectures in Discrete Geometry","author":"Matousek","year":"2002"},{"key":"10.1016\/j.comgeo.2007.10.004_bib009","doi-asserted-by":"crossref","unstructured":"F.F. Yao, A 3-space partition and its applications, in: Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 1983, pp. 258\u2013263","DOI":"10.1145\/800061.808755"},{"key":"10.1016\/j.comgeo.2007.10.004_bib010","doi-asserted-by":"crossref","unstructured":"G.L. Miller, S.-H. Teng, W.P. Thurston, S.A. Vavasis, Automatic mesh partitioning, in: Workshop on Sparse Matrix Computations: Graph Theory Issues and Algorithms, 1993","DOI":"10.1007\/978-1-4613-8369-7_3"},{"key":"10.1016\/j.comgeo.2007.10.004_bib011","doi-asserted-by":"crossref","first-page":"1803","DOI":"10.1214\/aos\/1176348890","article-title":"Breakdown properties of location estimates based on halfspace depth and projected outlyingness","volume":"20","author":"Donoho","year":"1994","journal-title":"Ann. Statist."},{"issue":"2","key":"10.1016\/j.comgeo.2007.10.004_bib012","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s00454-004-1116-4","article-title":"New constructions of weak epsilon-nets","volume":"32","author":"Matousek","year":"2004","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.comgeo.2007.10.004_bib013","series-title":"Combinatorial Geometry","author":"Pach","year":"1995"}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0925772107001058?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0925772107001058?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T05:01:55Z","timestamp":1557032515000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772107001058"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":13,"journal-issue":{"issue":"6-7","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["S0925772107001058"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.comgeo.2007.10.004","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}