{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:55:17Z","timestamp":1743004517579,"version":"3.40.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030218027"},{"type":"electronic","value":"9783030218034"}],"license":[{"start":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T00:00:00Z","timestamp":1560556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-21803-4_71","type":"book-chapter","created":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T02:03:24Z","timestamp":1560564204000},"page":"713-719","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Discretization Algorithm for k-Means with Capacity Constraints"],"prefix":"10.1007","author":[{"given":"Yicheng","family":"Xu","sequence":"first","affiliation":[]},{"given":"Dachuan","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Dongmei","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,15]]},"reference":[{"key":"71_CR1","doi-asserted-by":"crossref","unstructured":"An, H.C., Bhaskara, A., Chekuri, C., Gupta, S., Madan, V., Svensson, O.: Centrality of trees for capacitated $$k$$ -center. Math. Program. 154(1\u20132), 29\u201353 (2015)","DOI":"10.1007\/s10107-014-0857-y"},{"key":"71_CR2","doi-asserted-by":"crossref","unstructured":"Byrka J., Fleszar K., Rybicki B., Spoerhase J.: Bi-factor approximation algorithms for hard capacitated k-median problems. In: Proceedings of the 26th Annual ACMSIAM Symposium on Discrete Algorithms, pp. 722\u2013736. SIAM, San Diego, USA (2015)","DOI":"10.1137\/1.9781611973730.49"},{"key":"71_CR3","doi-asserted-by":"crossref","unstructured":"Chen X., Cai D.: Large scale spectral clustering with landmark-based representation. In: Proceedings of the 25th AAAI Conference on Artificial Intelligence, pp. 313\u2013318. AAAI, San Francisco, USA (2011)","DOI":"10.1609\/aaai.v25i1.7900"},{"key":"71_CR4","doi-asserted-by":"crossref","unstructured":"Cohen-Addad V., Klein P.N., Mathieu C.: Local search yields approximation schemes for $$k$$ -means and $$k$$ -median in Euclidean and minor-free metrics. In: Proceedings of the 57th IEEE Annual Symposium on Foundations of Computer Science, pp. 353\u2013364. IEEE, New Brunswick, USA (2016)","DOI":"10.1109\/FOCS.2016.46"},{"key":"71_CR5","doi-asserted-by":"crossref","unstructured":"Friggstad Z., Rezapour M., Salavatipour M.R.: Local search yields a PTAS for $$k$$ -means in doubling metrics. In: Proceedings of the 57th IEEE Annual Symposium on Foundations of Computer Science, pp. 365\u2013374. IEEE, New Brunswick, USA (2016)","DOI":"10.1109\/FOCS.2016.47"},{"key":"71_CR6","unstructured":"Geetha S., Poonthalir G., Vanathi P.: Improved $$k$$ -means algorithm for capacitated clustering problem. In: Proceedings of the 28th IEEE Conference on Computer Communications, pp. 52\u201359. IEEE, Rio de Janeiro, Brazil (2009)"},{"key":"71_CR7","doi-asserted-by":"crossref","unstructured":"Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: A local search approximation algorithm for $$k$$ -means clustering. Comput. Geom. 28(2\u20133), 89\u2013112 (2004)","DOI":"10.1016\/j.comgeo.2004.03.003"},{"key":"71_CR8","unstructured":"Li, S.: On uniform capacitated $$k$$ -median beyond the natural LP Relaxation. ACM Trans. Algorithms 13(2), 1\u201322 (2017)"},{"key":"71_CR9","unstructured":"Matou\u0161ek, J.: On approximate geometric $$k$$ -clustering. Discret. Comput. Geom. 24(1), 61\u201384 (2000)"},{"key":"71_CR10","doi-asserted-by":"crossref","unstructured":"Shen X., Liu W., Tsang I., Shen F., Sun Q.: Compressed $$k$$ -means for large-scale clustering. In: Proceedings of the 31st AAAI Conference on Artificial Intelligence, pp. 2527\u20132533. AAAI, San Francisco, USA (2017)","DOI":"10.1609\/aaai.v31i1.10852"}],"container-title":["Advances in Intelligent Systems and Computing","Optimization of Complex Systems: Theory, Models, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-21803-4_71","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,20]],"date-time":"2022-09-20T21:22:39Z","timestamp":1663708959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-21803-4_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,15]]},"ISBN":["9783030218027","9783030218034"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-21803-4_71","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2019,6,15]]},"assertion":[{"value":"15 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WCGO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"World Congress on Global Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Metz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wcgo2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}