{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T02:17:36Z","timestamp":1775873856723,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642404498","type":"print"},{"value":"9783642404504","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40450-4_41","type":"book-chapter","created":{"date-parts":[[2013,8,15]],"date-time":"2013-08-15T23:22:47Z","timestamp":1376608967000},"page":"481-492","source":"Crossref","is-referenced-by-count":36,"title":["BICO: BIRCH Meets Coresets for k-Means Clustering"],"prefix":"10.1007","author":[{"given":"Hendrik","family":"Fichtenberger","sequence":"first","affiliation":[]},{"given":"Marc","family":"Gill\u00e9","sequence":"additional","affiliation":[]},{"given":"Melanie","family":"Schmidt","sequence":"additional","affiliation":[]},{"given":"Chris","family":"Schwiegelshohn","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Sohler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"41_CR1","unstructured":"Asuncion, A., Newman, D.J.: UCI machine learning repository (2007)"},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"Ackermann, M.R., M\u00e4rtens, M., Raupach, C., Swierkot, K., Lammersen, C., Sohler, C.: Streamkm++: A clustering algorithm for data streams. ACM Journal of Experimental Algorithmics\u00a017(1) (2012)","DOI":"10.1145\/2133803.2184450"},{"key":"41_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/conm\/223\/03131","volume":"223","author":"P.K. Agarwal","year":"1999","unstructured":"Agarwal, P.K., Erickson, J.: Geometric range searching and its relatives. Contemporary Mathematics\u00a0223, 1\u201356 (1999)","journal-title":"Contemporary Mathematics"},{"issue":"4","key":"41_CR4","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. Journal of the ACM\u00a051(4), 606\u2013635 (2004)","journal-title":"Journal of the ACM"},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"Arthur, D., Vassilvitskii, S.: How slow is the k-means method? In: Proc. of the 22nd SoCG, pp. 144\u2013153 (2006)","DOI":"10.1145\/1137856.1137880"},{"key":"41_CR6","unstructured":"Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. In: Proc. of the 18th SODA, pp. 1027\u20131035 (2007)"},{"issue":"4","key":"41_CR7","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 transformation. J. Algorithms\u00a01(4), 301\u2013358 (1980)","journal-title":"J. Algorithms"},{"issue":"3","key":"41_CR8","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1137\/070699007","volume":"39","author":"K. Chen","year":"2009","unstructured":"Chen, K.: On coresets for k-median and k-means clustering in metric and euclidean spaces and their applications. SIAM Journal on Computing\u00a039(3), 923\u2013947 (2009)","journal-title":"SIAM Journal on Computing"},{"key":"41_CR9","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp. 226\u2013231 (1996)"},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"Feldman, D., Langberg, M.: A unified framework for approximating and clustering data. In: Proc. of the 43rd STOC, pp. 569\u2013578 (2011)","DOI":"10.1145\/1993636.1993712"},{"key":"41_CR11","doi-asserted-by":"crossref","unstructured":"Feldman, D., Monemizadeh, M., Sohler, C.: A PTAS for k-means clustering based on weak coresets. In: Proc. 23rd SoCG, pp. 11\u201318 (2007)","DOI":"10.1145\/1247069.1247072"},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"Feldman, D., Schmidt, M., Sohler, C.: Constant-size coresets for k-means, pca and projective clustering. In: Proc. of the 24th SODA, pp. 1434\u20131453 (2012)","DOI":"10.1137\/1.9781611973105.103"},{"key":"41_CR13","unstructured":"Fink, G.A., Pl\u00f6tz, T.: Open source project ESMERALDA"},{"issue":"2","key":"41_CR14","first-page":"139","volume":"2","author":"D.H. Fisher","year":"1987","unstructured":"Fisher, D.H.: Knowledge acquisition via incremental conceptual clustering. Machine Learning\u00a02(2), 139\u2013172 (1987)","journal-title":"Machine Learning"},{"key":"41_CR15","doi-asserted-by":"crossref","unstructured":"Frahling, G., Sohler, C.: Coresets in dynamic geometric data streams. In: Proc. of the 37th STOC, pp. 209\u2013217 (2005)","DOI":"10.1145\/1060590.1060622"},{"issue":"3","key":"41_CR16","first-page":"515","volume":"15","author":"S. Guha","year":"2003","unstructured":"Guha, S., Meyerson, A., Mishra, N., Motwani, R., O\u2019Callaghan, L.: Clustering data streams: Theory and practice. IEEE TKDE\u00a015(3), 515\u2013528 (2003)","journal-title":"IEEE TKDE"},{"issue":"5","key":"41_CR17","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/S0306-4379(00)00022-3","volume":"25","author":"S. Guha","year":"2000","unstructured":"Guha, S., Rastogi, R., Shim, K.: Rock: A robust clustering algorithm for categorical attributes. Inform. Systems\u00a025(5), 345\u2013366 (2000)","journal-title":"Inform. Systems"},{"issue":"1","key":"41_CR18","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0306-4379(01)00008-4","volume":"26","author":"S. Guha","year":"2001","unstructured":"Guha, S., Rastogi, R., Shim, K.: Cure: An efficient clustering algorithm for large databases. Inform. Systems\u00a026(1), 35\u201358 (2001)","journal-title":"Inform. Systems"},{"issue":"2-3","key":"41_CR19","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M. Halkidi","year":"2001","unstructured":"Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On clustering validation techniques. Journal of Intelligent Inform. Systems\u00a017(2-3), 107\u2013145 (2001)","journal-title":"Journal of Intelligent Inform. Systems"},{"issue":"1","key":"41_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00454-006-1271-x","volume":"37","author":"S. Har-Peled","year":"2007","unstructured":"Har-Peled, S., Kushal, A.: Smaller coresets for k-median and k-means clustering. Discrete & Computational Geometry\u00a037(1), 3\u201319 (2007)","journal-title":"Discrete & Computational Geometry"},{"key":"41_CR21","doi-asserted-by":"crossref","unstructured":"Har-Peled, S., Mazumdar, S.: On coresets for k-means and k-median clustering. In: Proc. of the 36th STOC, pp. 291\u2013300 (2004)","DOI":"10.1145\/1007352.1007400"},{"key":"41_CR22","doi-asserted-by":"crossref","unstructured":"Langberg, M., Schulman, L.J.: Universal epsilon-approximators for integrals. In: Proc. of the 21st SODA, pp. 598\u2013607 (2010)","DOI":"10.1137\/1.9781611973075.50"},{"issue":"2","key":"41_CR23","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D.G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision\u00a060(2), 91\u2013110 (2004)","journal-title":"International Journal of Computer Vision"},{"key":"41_CR24","unstructured":"MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proc. 5th Berkeley Symp. on Math. Stat. and Prob., pp. 281\u2013297 (1967)"},{"issue":"5","key":"41_CR25","first-page":"1003","volume":"14","author":"R.T. Ng","year":"2002","unstructured":"Ng, R.T., Han, J.: Clarans: A method for clustering objects for spatial data mining. IEEE TKDE\u00a014(5), 1003\u20131016 (2002)","journal-title":"IEEE TKDE"},{"key":"41_CR26","unstructured":"O\u2019Callaghan, L., Meyerson, A., Motwani, R., Mishra, N., Guha, S.: Streaming-data algorithms for high-quality clustering. In: Proc. 18th ICDE, pp. 685\u2013694 (2002)"},{"issue":"2","key":"41_CR27","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T. Zhang","year":"1997","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: Birch: A new data clustering algorithm and its applications. Data Mining and Knowledge Discovery\u00a01(2), 141\u2013182 (1997)","journal-title":"Data Mining and Knowledge Discovery"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40450-4_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T13:06:59Z","timestamp":1558012019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40450-4_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642404498","9783642404504"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40450-4_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}