{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:18Z","timestamp":1750306878081,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,17]],"date-time":"2013-06-17T00:00:00Z","timestamp":1371427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,6,17]]},"DOI":"10.1145\/2462356.2462363","type":"proceedings-article","created":{"date-parts":[[2014,1,7]],"date-time":"2014-01-07T17:18:46Z","timestamp":1389115126000},"page":"233-242","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Small-size relative (\n            <i>p<\/i>\n            ,\u03b5)-approximations for well-behaved range spaces"],"prefix":"10.1145","author":[{"given":"Esther E.","family":"Ezra","sequence":"first","affiliation":[{"name":"New York University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,6,17]]},"reference":[{"volume-title":"Wiley-Interscience","year":"2000","author":"Alon N.","key":"e_1_3_2_1_1_1"},{"unstructured":"B. Aronov M. de Berg E. Ezra and M. Sharir. Improved bound for the union of locally fat objects in the plane phmanuscript 2012.  B. Aronov M. de Berg E. Ezra and M. Sharir. Improved bound for the union of locally fat objects in the plane phmanuscript 2012.","key":"e_1_3_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1137\/090762968"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1137\/060669474"},{"volume-title":"Cambridge University Press","year":"2001","author":"Chazelle B.","key":"e_1_3_2_1_5_1"},{"key":"e_1_3_2_1_6_1","first-page":"983","volume-title":"CRC Press, Boca Raton","author":"Chazelle B.","year":"2004"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1007\/BF02187740"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1007\/s00454-006-1273-8"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1016\/0925-7721(93)90018-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1145\/2261250.2261253"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.5555\/2133036.2133172"},{"doi-asserted-by":"crossref","unstructured":"S. Har-Peled. Geometric Approximation Algorithms Mathematical Surveys and Monographs Vol. 173 2011.   S. Har-Peled. Geometric Approximation Algorithms Mathematical Surveys and Monographs Vol. 173 2011.","key":"e_1_3_2_1_12_1","DOI":"10.1090\/surv\/173"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1007\/s00454-010-9248-1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1016\/0890-5401(92)90010-D"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1007\/BF02187876"},{"volume-title":"Proc. 25th Int. Sympos. Theoret. Aspects Comput. Sci., 479--490","year":"2008","author":"Lauen S.","key":"e_1_3_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1006\/jcss.2000.1741"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1007\/BF02187683"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1016\/0925-7721(92)90006-E"},{"doi-asserted-by":"crossref","unstructured":"J. Matousek. Geometric Discrepancy Algorithms and Combinatorics Vol. 18 Springer Verlag Heidelberg 1999  J. Matousek. Geometric Discrepancy Algorithms and Combinatorics Vol. 18 Springer Verlag Heidelberg 1999","key":"e_1_3_2_1_20_1","DOI":"10.1007\/978-3-642-03942-3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/98524.98530"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1137\/S009753979018330X"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1145\/1667053.1667060"},{"volume-title":"New York","year":"1995","author":"Pach J.","key":"e_1_3_2_1_24_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1145\/1998196.1998271"},{"unstructured":"D. Pollard. Rates of uniform almost-sure convergence for empirical processes indexed by unbounded classes of functions 1986. Manuscript.  D. Pollard. Rates of uniform almost-sure convergence for empirical processes indexed by unbounded classes of functions 1986. Manuscript.","key":"e_1_3_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/1377676.1377708"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1214\/aop\/1176988847"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1137\/1116025"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1145\/1542362.1542366"}],"event":{"sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"SoCG '13","name":"SoCG '13: Symposium on Computational Geometry 2013","location":"Rio de Janeiro Brazil"},"container-title":["Proceedings of the twenty-ninth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462363","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2462356.2462363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:29Z","timestamp":1750234709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,17]]},"references-count":30,"alternative-id":["10.1145\/2462356.2462363","10.1145\/2462356"],"URL":"https:\/\/doi.org\/10.1145\/2462356.2462363","relation":{},"subject":[],"published":{"date-parts":[[2013,6,17]]},"assertion":[{"value":"2013-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}