{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:57:11Z","timestamp":1725544631106},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540323013"},{"type":"electronic","value":"9783540322887"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11672142_50","type":"book-chapter","created":{"date-parts":[[2006,2,28]],"date-time":"2006-02-28T03:27:54Z","timestamp":1141097274000},"page":"608-620","source":"Crossref","is-referenced-by-count":9,"title":["Memoryless Facility Location in One Pass"],"prefix":"10.1007","author":[{"given":"Dimitris","family":"Fotakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"50_CR1","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.ic.2004.06.002","volume":"194","author":"A. Anagnostopoulos","year":"2004","unstructured":"Anagnostopoulos, A., Bent, R., Upfal, E., Van Hentenryck, P.: A Simple and Deterministic Competitive Algorithm for Online Facility Location. Information and Computation\u00a0194, 175\u2013202 (2004)","journal-title":"Information and Computation"},{"key":"50_CR2","volume-title":"Online Computation and Competitive Analysis","author":"A. Borodin","year":"1998","unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)"},{"key":"50_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1007\/11523468_70","volume-title":"Automata, Languages and Programming","author":"M. B\u0103doiu","year":"2005","unstructured":"B\u0103doiu, M., Czumaj, A., Indyk, P., Sohler, C.: Facility Location in Sublinear Time. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 866\u2013877. Springer, Heidelberg (2005)"},{"key":"50_CR4","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chekuri, C., Feder, T., Motwani, R.: Incremental Clustering and Dynamic Information Retrieval. In: STOC 1997, pp. 626\u2013635 (1997)","DOI":"10.1145\/258533.258657"},{"key":"50_CR5","doi-asserted-by":"crossref","unstructured":"Charikar, M., O\u2019Callaghan, L., Panigrahy, R.: Better Streaming Algorithms for Clustering Problems. In: STOC 2003, pp. 30\u201339 (2003)","DOI":"10.1145\/780547.780548"},{"key":"50_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1007\/3-540-45061-0_51","volume-title":"Automata, Languages and Programming","author":"D. Fotakis","year":"2003","unstructured":"Fotakis, D.: On the Competitive Ratio for Online Facility Location. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 637\u2013652. Springer, Heidelberg (2003)"},{"key":"50_CR7","series-title":"Lecture Notes in Computer Science","first-page":"321","volume-title":"Algorithms \u2013 ESA 2004","author":"D. Fotakis","year":"2004","unstructured":"Fotakis, D.: Incremental Algorithms for Facility Location and k-Median. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol.\u00a03221, pp. 321\u2013347. Springer, Heidelberg (2004)"},{"key":"50_CR8","doi-asserted-by":"crossref","unstructured":"Frahling, G., Sohler, C.: Coresets in Dynamic Geometric Data Streams. In: STOC 2005, pp. 209\u2013217 (2005)","DOI":"10.1145\/1060590.1060622"},{"issue":"3","key":"50_CR9","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TKDE.2003.1198387","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 Transactions on Knowledge and Data Engineering\u00a015(3), 515\u2013528 (2003)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"50_CR10","unstructured":"Guha, S., Mishra, N., Motwani, R., O\u2019Callaghan, L.: Clustering Data Streams. In: FOCS 2000, pp. 359\u2013366 (2000)"},{"key":"50_CR11","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Algorithms for Dynamic Geometric Problems over Data Streams. In: STOC 2004, pp. 373\u2013380 (2004)","DOI":"10.1145\/1007352.1007413"},{"key":"50_CR12","doi-asserted-by":"crossref","unstructured":"Meyerson, A.: Online Facility Location. In: FOCS 2001, pp. 426\u2013431 (2001)","DOI":"10.1109\/SFCS.2001.959917"},{"key":"50_CR13","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. In: SODA 2003, invited talk (2003), Available at: http:\/\/athos.rutgers.edy\/~muthu\/stream-1-1.ps"},{"issue":"2","key":"50_CR14","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1137\/S0097539701388884","volume":"34","author":"M. Thorup","year":"2005","unstructured":"Thorup, M.: Quick k-Median, k-Center, and Facility Location for Sparse Graphs. SIAM J. on Computing\u00a034(2), 405\u2013432 (2005)","journal-title":"SIAM J. on Computing"}],"container-title":["Lecture Notes in Computer Science","STACS 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11672142_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T23:31:33Z","timestamp":1555457493000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11672142_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540323013","9783540322887"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11672142_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}