{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:32:23Z","timestamp":1725564743789},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540213710"},{"type":"electronic","value":"9783540246558"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24655-8_44","type":"book-chapter","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T20:25:37Z","timestamp":1283977537000},"page":"416-425","source":"Crossref","is-referenced-by-count":7,"title":["Clustering Data Streams On the Two-Tier Structure"],"prefix":"10.1007","author":[{"given":"Zhe","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunguang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiujuan","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"44_CR1","unstructured":"Henzinger, M., Raghavan, P., Rajagopalan, S.: Computing on Data Streams. Digital Eauipment Corporation, TR-1998-011 (August 1998)"},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"Munro, J., Paterson, M.: Selection and Sorting with Limited Storage. Theoretical Computer Science, 315\u2013323 (1980)","DOI":"10.1016\/0304-3975(80)90061-4"},{"key":"44_CR3","first-page":"182","volume":"31","author":"P. Flajolet","year":"1985","unstructured":"Flajolet, P., Martin, G.: Probabilistic counting algorithms for data base applications. JCSS\u00a031, 182\u2013209 (1985)","journal-title":"JCSS"},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. In: Proc. STOC, pp. 20\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"volume-title":"Discrete Location Theory","year":"1990","key":"44_CR5","unstructured":"Mirchandani, P., Francis, R. (eds.): Discrete Location Theory. John Wiley and Sons, Inc., New York (1990)"},{"key":"44_CR6","doi-asserted-by":"crossref","unstructured":"Managasarian, O.L.: Mathematical programming in data mining. Data Mining and Knowledge Discovery (1997)","DOI":"10.1023\/A:1009735908398"},{"key":"44_CR7","doi-asserted-by":"crossref","unstructured":"Shmoys, D.B., Tardos, E., Aardal, K.: Approximation algorithms for facility location problems. In: Proc. STOC, pp. 265\u2013274 (1997)","DOI":"10.1145\/258533.258600"},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guha, S., Tardos, E., Shmoys, D.B.: A constant factor approximation algorithm for the k-median problem. In: Proc. STOC (1999)","DOI":"10.1145\/301250.301257"},{"key":"44_CR9","doi-asserted-by":"crossref","unstructured":"Jain, K., Vazirani, V.: Primal-dual Approximation algorithms for metric facility location and k-median problems. In: Proc. FOCS (1999)","DOI":"10.1109\/SFFCS.1999.814571"},{"key":"44_CR10","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chekuri, C., Feder, T., Motwani, R.: Incremental clustering and dynamic information retrieval. In: In: Proc. STOC, pp. 626\u2013635 (1997)","DOI":"10.1145\/258533.258657"},{"key":"44_CR11","volume-title":"Data Mining Concepts and Techniques","author":"J. Han","year":"2000","unstructured":"Han, J., Kamber, M.: Data Mining Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2000)"},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"Guha, S., Mishra, N., Motwani, R., O\u2019Callaghan, L.: Clustering data stream. In: Proc FOCS, pp. 359\u2013366 (2000)","DOI":"10.1109\/SFCS.2000.892124"}],"container-title":["Lecture Notes in Computer Science","Advanced Web Technologies and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24655-8_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:50:38Z","timestamp":1605761438000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24655-8_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540213710","9783540246558"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24655-8_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}