{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T19:39:55Z","timestamp":1730317195479,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,6,8]]},"DOI":"10.1145\/2582112.2582114","type":"proceedings-article","created":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T14:01:31Z","timestamp":1399039291000},"page":"214-223","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Smallest enclosing ball for probabilistic data"],"prefix":"10.1145","author":[{"given":"Alexander","family":"Munteanu","sequence":"first","affiliation":[{"name":"Department of Computer Science, TU Dortmund, D-44227 Dortmund, Germany"}]},{"given":"Christian","family":"Sohler","sequence":"additional","affiliation":[{"name":"Department of Computer Science, TU Dortmund, D-44227 Dortmund, Germany"}]},{"given":"Dan","family":"Feldman","sequence":"additional","affiliation":[{"name":"Distributed Robotics Lab., Massachusetts Institute of Technology, Cambridge, MA 02139, USA"}]}],"member":"320","published-online":{"date-parts":[[2014,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824777.1824779"},{"volume-title":"Geometric approximations via coresets. Combinatorial and Computational Geometry - MSRI Publications, 52:1--30","year":"2005","author":"Agarwal P. K.","key":"e_1_3_2_1_2_1","unstructured":"P. K. Agarwal , S. Har-Peled , and K. R. Varadarajan . Geometric approximations via coresets. Combinatorial and Computational Geometry - MSRI Publications, 52:1--30 , 2005 . P. K. Agarwal, S. Har-Peled, and K. R. Varadarajan. Geometric approximations via coresets. Combinatorial and Computational Geometry - MSRI Publications, 52:1--30, 2005."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.190"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.24033\/bsmf.1997"},{"volume-title":"Retrieved October 30th, 2013","year":"1916","author":"Beyer M.","key":"e_1_3_2_1_5_1","unstructured":"M. Beyer . Gartner says solving 'big data' challenge involves more than just managing volumes of data. Gartner , Retrieved October 30th, 2013 . http:\/\/www.gartner.com\/newsroom\/id\/173 1916 . M. Beyer. Gartner says solving 'big data' challenge involves more than just managing volumes of data. Gartner, Retrieved October 30th, 2013. http:\/\/www.gartner.com\/newsroom\/id\/1731916."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/69.3.653"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11731139_24"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376944"},{"volume-title":"Weighted random sampling over data streams. CoRR, abs\/1012.0256","year":"2010","author":"Efraimidis P. S.","key":"e_1_3_2_1_10_1","unstructured":"P. S. Efraimidis . Weighted random sampling over data streams. CoRR, abs\/1012.0256 , 2010 . P. S. Efraimidis. Weighted random sampling over data streams. CoRR, abs\/1012.0256, 2010."},{"key":"e_1_3_2_1_11_1","first-page":"226","volume-title":"Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD)","author":"Ester M.","year":"1996","unstructured":"M. Ester , H.-P. Kriegel , J. Sander , and X. Xu . A density-based algorithm for discovering clusters in large spatial databases with noise . In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD) , pages 226 -- 231 , 1996 . M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD), pages 226--231, 1996."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993712"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627920"},{"key":"e_1_3_2_1_14_1","first-page":"769","volume-title":"Proceedings of the 12th Annual Symposium on Discrete Algorithms (SODA)","author":"Goel A.","year":"2001","unstructured":"A. Goel , P. Indyk , and K. R. Varadarajan . Reductions among high dimensional proximity problems . In Proceedings of the 12th Annual Symposium on Discrete Algorithms (SODA) , pages 769 -- 778 , 2001 . A. Goel, P. Indyk, and K. R. Varadarajan. Reductions among high dimensional proximity problems. In Proceedings of the 12th Annual Symposium on Discrete Algorithms (SODA), pages 769--778, 2001."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559836"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946308"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007400"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0131-8"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/13604810802479126"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301366"},{"volume-title":"Approximate 1-medians. Unpublished manuscript","year":"2000","author":"Indyk P.","key":"e_1_3_2_1_21_1","unstructured":"P. Indyk and M. Thorup . Approximate 1-medians. Unpublished manuscript , 2000 . P. Indyk and M. Thorup. Approximate 1-medians. Unpublished manuscript, 2000."},{"volume-title":"Geometric computations on indecisive and uncertain points. CoRR, abs\/1205.0273","year":"2012","author":"J\u00f8rgensen A.","key":"e_1_3_2_1_22_1","unstructured":"A. J\u00f8rgensen , M. L\u00f6ffler , and J. M. Phillips . Geometric computations on indecisive and uncertain points. CoRR, abs\/1205.0273 , 2012 . A. J\u00f8rgensen, M. L\u00f6ffler, and J. M. Phillips. Geometric computations on indecisive and uncertain points. CoRR, abs\/1205.0273, 2012."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258653"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081955"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.75"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367572"},{"key":"e_1_3_2_1_27_1","first-page":"70","volume-title":"10th International Workshop on Approximation and Online Algorithms (WAOA)","author":"Lammersen C.","year":"2012","unstructured":"C. Lammersen , M. Schmidt , and C. Sohler . Probabilistic k-median clustering in data streams . In 10th International Workshop on Approximation and Online Algorithms (WAOA) , pages 70 -- 81 , 2012 . C. Lammersen, M. Schmidt, and C. Sohler. Probabilistic k-median clustering in data streams. In 10th International Workshop on Approximation and Online Algorithms (WAOA), pages 70--81, 2012."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04128-0_29"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.63"},{"volume-title":"Streamed learning: One-pass svms. CoRR, abs\/0908.0572","year":"2009","author":"Rai P.","key":"e_1_3_2_1_32_1","unstructured":"P. Rai , H. D. III, and S. Venkatasubramanian . Streamed learning: One-pass svms. CoRR, abs\/0908.0572 , 2009 . P. Rai, H. D. III, and S. Venkatasubramanian. Streamed learning: One-pass svms. CoRR, abs\/0908.0572, 2009."},{"issue":"1","key":"e_1_3_2_1_33_1","article-title":"A question in the geometry of situation","volume":"79","author":"Sylvester J.","year":"1857","unstructured":"J. Sylvester . A question in the geometry of situation . Quarterly Journal of Mathematics , 79 ( 1 ), 1857 . J. Sylvester. A question in the geometry of situation. Quarterly Journal of Mathematics, 79(1), 1857.","journal-title":"Quarterly Journal of Mathematics"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701388884"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1058114"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSSE.2008.968"}],"event":{"name":"SOCG'14: Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Kyoto Japan","acronym":"SOCG'14"},"container-title":["Proceedings of the thirtieth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2582112.2582114","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T10:12:17Z","timestamp":1673691137000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582114"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,8]]},"references-count":37,"alternative-id":["10.1145\/2582112.2582114","10.1145\/2582112"],"URL":"https:\/\/doi.org\/10.1145\/2582112.2582114","relation":{},"subject":[],"published":{"date-parts":[[2014,6,8]]},"assertion":[{"value":"2014-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}