{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:57:35Z","timestamp":1743011855957,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540877431"},{"type":"electronic","value":"9783540877448"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87744-8_68","type":"book-chapter","created":{"date-parts":[[2008,8,30]],"date-time":"2008-08-30T09:20:52Z","timestamp":1220088052000},"page":"817-829","source":"Crossref","is-referenced-by-count":6,"title":["An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions"],"prefix":"10.1007","author":[{"given":"Hamid","family":"Zarrabi-Zadeh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"68_CR1","unstructured":"Agarwal, P.K., Har-Peled, S.: Maintaining approximate extent measures of moving points. In: Proc. 12th ACM-SIAM Sympos. Discrete Algorithms, pp. 148\u2013157 (2001)"},{"issue":"4","key":"68_CR2","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1145\/1008731.1008736","volume":"51","author":"P.K. Agarwal","year":"2004","unstructured":"Agarwal, P.K., Har-Peled, S., Varadarajan, K.R.: Approximating extent measures of points. J. ACM\u00a051(4), 606\u2013635 (2004)","journal-title":"J. ACM"},{"key":"68_CR3","volume-title":"Combinatorial and Computational Geometry","author":"P.K. Agarwal","year":"2005","unstructured":"Agarwal, P.K., Har-Peled, S., Varadarajan, K.R.: Geometric approximation via coresets. In: Goodman, J.E., Pach, J., Welzl, E. (eds.) Combinatorial and Computational Geometry, Math. Sci. Research Inst. Pub., Cambridge (2005)"},{"key":"68_CR4","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Har-Peled, S., Yu, H.: Robust shape fitting via peeling and grating coresets. In: Proc. 17th ACM-SIAM Sympos. Discrete Algorithms, pp. 182\u2013191 (2006)","DOI":"10.1145\/1109557.1109579"},{"issue":"4","key":"68_CR5","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0925-7721(92)90001-9","volume":"1","author":"P.K. Agarwal","year":"1992","unstructured":"Agarwal, P.K., Matou\u0161ek, J., Suri, S.: Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Comput. Geom. Theory Appl.\u00a01(4), 189\u2013201 (1992)","journal-title":"Comput. Geom. Theory Appl."},{"key":"68_CR6","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Yu, H.: A space-optimal data-stream algorithm for coresets in the plane. In: Proc. 23rd Annu. ACM Sympos. Comput. Geom., pp. 1\u201310 (2007)","DOI":"10.1145\/1247069.1247071"},{"issue":"1","key":"68_CR7","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1006\/jagm.2000.1127","volume":"38","author":"G. Barequet","year":"2001","unstructured":"Barequet, G., Har-Peled, S.: Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. J. Algorithms\u00a038(1), 91\u2013109 (2001)","journal-title":"J. Algorithms"},{"key":"68_CR8","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/0196-6774(80)90015-2","volume":"1","author":"J.L. Bentley","year":"1980","unstructured":"Bentley, J.L., Saxe, J.B.: Decomposable searching problems I: Static-to-dynamic transformations. J. Algorithms\u00a01, 301\u2013358 (1980)","journal-title":"J. Algorithms"},{"issue":"1\u20132","key":"68_CR9","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.comgeo.2005.10.002","volume":"35","author":"T.M. Chan","year":"2006","unstructured":"Chan, T.M.: Faster core-set constructions and data stream algorithms in fixed dimensions. Comput. Geom. Theory Appl.\u00a035(1\u20132), 20\u201335 (2006)","journal-title":"Comput. Geom. Theory Appl."},{"key":"68_CR10","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0021-9045(74)90120-8","volume":"10","author":"R.M. Dudley","year":"1974","unstructured":"Dudley, R.M.: Metric entropy of some classes of sets with differentiable boundaries. J. Approx. Theory\u00a010, 227\u2013236 (1974)","journal-title":"J. Approx. Theory"},{"key":"68_CR11","doi-asserted-by":"crossref","unstructured":"Frahling, G., Sohler, C.: Coresets in dynamic geometric data streams. In: Proc. 37th Annu. ACM Sympos. Theory Comput., pp. 209\u2013217 (2005)","DOI":"10.1145\/1060590.1060622"},{"key":"68_CR12","doi-asserted-by":"crossref","unstructured":"Har-Peled, S., Mazumdar, S.: On coresets for k-means and k-median clustering. In: Proc. 36th Annu. ACM Sympos. Theory Comput., pp. 291\u2013300 (2004)","DOI":"10.1145\/1007352.1007400"},{"issue":"2","key":"68_CR13","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1137\/S0097539703427963","volume":"33","author":"S. Har-Peled","year":"2004","unstructured":"Har-Peled, S., Wang, Y.: Shape fitting with outliers. SIAM J. Comput.\u00a033(2), 269\u2013285 (2004)","journal-title":"SIAM J. Comput."},{"key":"68_CR14","doi-asserted-by":"crossref","unstructured":"Yu, H., Agarwal, P.K., Poreddy, R., Varadarajan, K.R.: Practical methods for shape fitting and kinetic data structures using core sets. In: Proc. 20th Annu. ACM Sympos. Comput. Geom., pp. 263\u2013272 (2004)","DOI":"10.1145\/997817.997858"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2008"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87744-8_68","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T05:20:36Z","timestamp":1715059236000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87744-8_68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540877431","9783540877448"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87744-8_68","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}