{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:13:30Z","timestamp":1759637610377,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":46,"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.2462388","type":"proceedings-article","created":{"date-parts":[[2014,1,7]],"date-time":"2014-01-07T17:18:46Z","timestamp":1389115126000},"page":"223-232","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Range counting coresets for uncertain data"],"prefix":"10.1145","author":[{"given":"Amirali","family":"Abdullah","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samira","family":"Daruki","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559816"},{"key":"e_1_3_2_1_2_1","unstructured":"Agarwal P. K. Har-Peled S. and Varadarajan K. Geometric approximations via coresets. Current Trends in Combinatorial and Computational Geometry (E. Welzl ed.) (2007).  Agarwal P. K. Har-Peled S. and Varadarajan K. Geometric approximations via coresets. Current Trends in Combinatorial and Computational Geometry (E. Welzl ed.) (2007)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008736"},{"key":"e_1_3_2_1_4_1","volume-title":"PODS","author":"Agrawal P.","year":"2006","unstructured":"Agrawal , P. , Benjelloun , O. , Sarma , A. D. , Hayworth , C. , Nabar , S. , Sugihara , T. , and Widom , J . Trio: A system for data, uncertainty, and lineage . In PODS ( 2006 ). Agrawal, P., Benjelloun, O., Sarma, A. D., Hayworth, C., Nabar, S., Sugihara, T., and Widom, J. Trio: A system for data, uncertainty, and lineage. In PODS (2006)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/554131"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509947"},{"key":"e_1_3_2_1_7_1","volume-title":"SODA","author":"Bandyopadhyay D.","year":"2004","unstructured":"Bandyopadhyay , D. , and Snoeyink , J . Almost-Delaunay simplices: Nearest neighbor relations for imprecise points . In SODA ( 2004 ). Bandyopadhyay, D., and Snoeyink, J. Almost-Delaunay simplices: Nearest neighbor relations for imprecise points. In SODA (2004)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579452"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240010208"},{"key":"e_1_3_2_1_10_1","volume-title":"SODA","author":"Badoiu M.","year":"2003","unstructured":"Badoiu , M. , and Clarkson , K . Smaller core-sets for balls . In SODA ( 2003 ). Badoiu, M., and Clarkson, K. Smaller core-sets for balls. In SODA (2003)."},{"key":"e_1_3_2_1_11_1","volume-title":"VLDB","author":"Burdick D.","year":"2005","unstructured":"Burdick , D. , Deshpande , P. M. , Jayram , T. , Ramakrishnan , R. , and Vaithyanathan , S . OLAP over uncertain and imprecise data . In VLDB ( 2005 ). Burdick, D., Deshpande, P. M., Jayram, T., Ramakrishnan, R., and Vaithyanathan, S. OLAP over uncertain and imprecise data. In VLDB (2005)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511626371","volume-title":"The Discrepancy Method","author":"Chazelle B.","year":"2000","unstructured":"Chazelle , B. The Discrepancy Method . Cambridge , 2000 . Chazelle, B. The Discrepancy Method. Cambridge, 2000."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0060"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187743"},{"key":"e_1_3_2_1_15_1","volume-title":"VLDB","author":"Cheng R.","year":"2004","unstructured":"Cheng , R. , Xia , Y. , Prabhakar , S. , Shah , R. , and Vitter , J. S . Efficient indexing methods for probabilistic threshold queries over uncertain data . In VLDB ( 2004 ). Cheng, R., Xia, Y., Prabhakar, S., Shah, R., and Vitter, J. S. Efficient indexing methods for probabilistic threshold queries over uncertain data. In VLDB (2004)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.74"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.75"},{"key":"e_1_3_2_1_18_1","volume-title":"VLDB","author":"Dalvi N.","year":"2004","unstructured":"Dalvi , N. , and Suciu , D . Efficient query evaluation on probabilistic databases . In VLDB ( 2004 ). Dalvi, N., and Suciu, D. Efficient query evaluation on probabilistic databases. In VLDB (2004)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/73833.73857"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01190154"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2031416"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.09.016"},{"key":"e_1_3_2_1_23_1","volume-title":"SODA","author":"Jayram T.","year":"2007","unstructured":"Jayram , T. , Kale , S. , and Vee , E . Efficient aggregation algorithms for probabilistic data . In SODA ( 2007 ). Jayram, T., Kale, S., and Vee, E. Efficient aggregation algorithms for probabilistic data. In SODA (2007)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265565"},{"key":"e_1_3_2_1_25_1","unstructured":"J\u00f8rgensen A. G. L\u00f6ffler M. and Phillips J. M. Geometric computation on indecisive and uncertain points. arXiv:1205.0273.  J\u00f8rgensen A. G. L\u00f6ffler M. and Phillips J. M. Geometric computation on indecisive and uncertain points. arXiv:1205.0273."},{"key":"e_1_3_2_1_26_1","volume-title":"WADS","author":"J\u00f8rgensen A. G.","year":"2011","unstructured":"J\u00f8rgensen , A. G. , L\u00f6ffler , M. , and Phillips , J. M . Geometric computation on indecisive points . In WADS ( 2011 ). J\u00f8rgensen, A. G., L\u00f6ffler, M., and Phillips, J. M. Geometric computation on indecisive points. In WADS (2011)."},{"key":"e_1_3_2_1_27_1","volume-title":"WADS","author":"Kamousi P.","year":"2011","unstructured":"Kamousi , P. , Chan , T. M. , and Suri , S . The stochastic closest pair problem and nearest neighbor search . In WADS ( 2011 ). Kamousi, P., Chan, T. M., and Suri, S. The stochastic closest pair problem and nearest neighbor search. In WADS (2011)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998206"},{"key":"e_1_3_2_1_29_1","volume-title":"SODA","author":"Kaplan H.","year":"2007","unstructured":"Kaplan , H. , Rubin , N. , Sharir , M. , and Verbin , E . Counting colors in boxes . In SODA ( 2007 ). Kaplan, H., Rubin, N., Sharir, M., and Verbin, E. Counting colors in boxes. In SODA (2007)."},{"key":"e_1_3_2_1_30_1","volume-title":"Basic measures for imprecise point sets in $\\mathbbR^d$. Master's thesis","author":"Kruger H.","year":"2008","unstructured":"Kruger , H. Basic measures for imprecise point sets in $\\mathbbR^d$. Master's thesis , Utrecht University , 2008 . Kruger, H. Basic measures for imprecise point sets in $\\mathbbR^d$. Master's thesis, Utrecht University, 2008."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1741"},{"key":"e_1_3_2_1_32_1","volume-title":"ESA","author":"L\u00f6ffler M.","year":"2009","unstructured":"L\u00f6ffler , M. , and Phillips , J . Shape fitting on point sets with probability distributions . In ESA ( 2009 ), Springer Berlin \/ Heidelberg . L\u00f6ffler, M., and Phillips, J. Shape fitting on point sets with probability distributions. In ESA (2009), Springer Berlin \/ Heidelberg."},{"key":"e_1_3_2_1_33_1","volume-title":"SOCG","author":"L\u00f6ffler M.","year":"2008","unstructured":"L\u00f6ffler , M. , and Snoeyink , J . Delaunay triangulations of imprecise points in linear time after preprocessing . In SOCG ( 2008 ). L\u00f6ffler, M., and Snoeyink, J. Delaunay triangulations of imprecise points in linear time after preprocessing. In SOCG (2008)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1018"},{"key":"e_1_3_2_1_35_1","volume-title":"Geometric Discrepancy","author":"Matou","year":"1999","unstructured":"Matou \\vsek, J. Geometric Discrepancy . Springer , 1999 . Matou\\vsek, J. Geometric Discrepancy. Springer, 1999."},{"key":"e_1_3_2_1_36_1","first-page":"252","volume-title":"Jap. Conf. on Discrete and Comput. Geom. (2000","author":"Nagai T.","year":"2098","unstructured":"Nagai , T. , and Tokura , N . Tight error bounds of geometric problems on convex objects with imprecise coordinates . In Jap. Conf. on Discrete and Comput. Geom. (2000 ), LNCS 2098 , pp. 252 -- 263 . Nagai, T., and Tokura, N. Tight error bounds of geometric problems on convex objects with imprecise coordinates. In Jap. Conf. on Discrete and Comput. Geom. (2000), LNCS 2098, pp. 252--263."},{"key":"e_1_3_2_1_37_1","first-page":"175","volume-title":"21st European Workshop on Comput. Geom.","author":"Ostrovsky-Berman Y.","year":"2005","unstructured":"Ostrovsky-Berman , Y. , and Joskowicz , L . Uncertainty envelopes . In 21st European Workshop on Comput. Geom. ( 2005 ), pp. 175 -- 178 . Ostrovsky-Berman, Y., and Joskowicz, L. Uncertainty envelopes. In 21st European Workshop on Comput. Geom. (2005), pp. 175--178."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70575-8_37"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0147-0"},{"key":"e_1_3_2_1_41_1","volume-title":"Discrepancy of permutation families. Unpublished manuscript","author":"Spencer J.","year":"2001","unstructured":"Spencer , J. , Srinivasan , A. , and Tetai , P . Discrepancy of permutation families. Unpublished manuscript , 2001 . Spencer, J., Srinivasan, A., and Tetai, P. Discrepancy of permutation families. Unpublished manuscript, 2001."},{"key":"e_1_3_2_1_42_1","volume-title":"VLDB","author":"Tao Y.","year":"2005","unstructured":"Tao , Y. , Cheng , R. , Xiao , X. , Ngai , W. K. , Kao , B. , and Prabhakar , S . Indexing multi-dimensional uncertain data with arbitrary probability density functions . In VLDB ( 2005 ). Tao, Y., Cheng, R., Xiao, X., Ngai, W. K., Kao, B., and Prabhakar, S. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In VLDB (2005)."},{"key":"e_1_3_2_1_43_1","first-page":"351","volume-title":"NIPS","volume":"8","author":"van der Merwe R.","year":"2000","unstructured":"van der Merwe , R. , Doucet , A. , de Freitas , N. , and Wan , E . The unscented particle filter . In NIPS ( 2000 ), vol. 8 , pp. 351 -- 357 . van der Merwe, R., Doucet, A., de Freitas, N., and Wan, E. The unscented particle filter. In NIPS (2000), vol. 8, pp. 351--357."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.03.007"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00672-2_7"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.46"}],"event":{"name":"SoCG '13: Symposium on Computational Geometry 2013","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rio de Janeiro Brazil","acronym":"SoCG '13"},"container-title":["Proceedings of the twenty-ninth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462388","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2462356.2462388","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.2462388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,17]]},"references-count":46,"alternative-id":["10.1145\/2462356.2462388","10.1145\/2462356"],"URL":"https:\/\/doi.org\/10.1145\/2462356.2462388","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"}}]}}