{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T23:46:02Z","timestamp":1775000762997,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,7,4]],"date-time":"2014-07-04T00:00:00Z","timestamp":1404432000000},"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":["Algorithmica"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s00453-014-9907-3","type":"journal-article","created":{"date-parts":[[2014,7,3]],"date-time":"2014-07-03T14:37:02Z","timestamp":1404398222000},"page":"143-165","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["On Minimum Sum of Radii and Diameters Clustering"],"prefix":"10.1007","volume":"73","author":[{"given":"Babak","family":"Behsaz","sequence":"first","affiliation":[]},{"given":"Mohammad R.","family":"Salavatipour","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,4]]},"reference":[{"key":"9907_CR1","unstructured":"Behsaz, B.: Approximation Algorithms for Clustering Problems. PhD thesis, Department of Computing Science, University of Alberta (2012)"},{"issue":"2","key":"9907_CR2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0196-6774(91)90007-L","volume":"12","author":"V Capoyleas","year":"1991","unstructured":"Capoyleas, V., Rote, G., Woeginger, G.: Geometric clusterings. J. Algorithms 12(2), 341\u2013356 (1991)","journal-title":"J. Algorithms"},{"key":"9907_CR3","doi-asserted-by":"crossref","unstructured":"Charikar, M., Panigrahy, R.: Clustering to minimize the sum of cluster diameters. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 1\u201310 (2001)","DOI":"10.1145\/380752.380753"},{"issue":"2","key":"9907_CR4","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/j.jcss.2003.07.014","volume":"68","author":"Moses Charikar","year":"2004","unstructured":"Charikar, Moses, Panigrahy, Rina: Clustering to minimize the sum of cluster diameters. J. Comput. Syst. Sci. 68(2), 417\u2013441 (2004)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"9907_CR5","first-page":"185","volume":"7","author":"S Doddi","year":"2000","unstructured":"Doddi, S., Marathe, M.V., Ravi, S.S., Taylor, D.S., Widmayer, P.: Approximation algorithms for clustering to minimize the sum of diameters. Nordic J. Comput. 7(3), 185\u2013203 (2000)","journal-title":"Nordic J. Comput."},{"key":"9907_CR6","doi-asserted-by":"crossref","unstructured":"Doddi, S., Marathe, M.V., Ravi, S.S., Taylor, D.S., Widmayer, P.: Approximation algorithms for clustering to minimize the sum of diameters. In: SWAT \u201900: Proceedings of the 3rd Scandinavian workshop on Algorithm Theory, pp. 237\u2013250 (2000)","DOI":"10.1007\/3-540-44985-X_22"},{"key":"9907_CR7","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0021-9045(74)90120-8","volume":"10","author":"RM Dudley","year":"1974","unstructured":"Dudley, R.M.: Metric entropy of some classes of sets with differentiable boundaries. J. Approx. Theory 10, 227\u2013236 (1974)","journal-title":"J. Approx. Theory"},{"key":"9907_CR8","doi-asserted-by":"crossref","unstructured":"Gibson, M., Kanade, G., Krohn, E., Pirwani, I.A., Varadarajan, K.: On metric clustering to minimize the sum of radii. In: SWAT \u201908: Proceedings of the 11th Scandinavian workshop on Algorithm Theory, pp. 282\u2013293. Springer-Verlag, Berlin, Heidelberg (2008)","DOI":"10.1007\/978-3-540-69903-3_26"},{"issue":"3","key":"9907_CR9","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1007\/s00453-009-9282-7","volume":"57","author":"M Gibson","year":"2010","unstructured":"Gibson, M., Kanade, G., Krohn, E., Pirwani, I.A., Varadarajan, K.: On metric clustering to minimize the sum of radii. Algorithmica 57(3), 484\u2013498 (2010)","journal-title":"Algorithmica"},{"issue":"1","key":"9907_CR10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1137\/100798144","volume":"41","author":"M Gibson","year":"2012","unstructured":"Gibson, M., Kanade, G., Krohn, E., Pirwani, I.A., Varadarajan, K.: On clustering to minimize the sum of radii. SIAM J. Comput. 41(1), 47\u201360 (2012)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"9907_CR11","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01896987","volume":"4","author":"P Hansen","year":"1987","unstructured":"Hansen, P., Jaumard, B.: Minimum sum of diameters clustering. J. Classif. 4(2), 215\u2013226 (1987)","journal-title":"J. Classif."},{"issue":"2","key":"9907_CR12","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1287\/moor.10.2.180","volume":"10","author":"DS Hochbaum","year":"1985","unstructured":"Hochbaum, D.S., Shmoys, D.B.: A best possible heuristic for the k-center problem. Math. Oper. Res. 10(2), 180\u2013184 (1985)","journal-title":"Math. Oper. Res."},{"key":"9907_CR13","first-page":"241","volume":"123","author":"HWE Jung","year":"1901","unstructured":"Jung, H.W.E.: \u00dcber die kleinste Kugel, die eine r\u00e4umliche Figur einschliesst. J. Reine Angew. Math. 123, 241\u2013257 (1901)","journal-title":"J. Reine Angew. Math."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-014-9907-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-014-9907-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-014-9907-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:14Z","timestamp":1559137514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-014-9907-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,4]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["9907"],"URL":"https:\/\/doi.org\/10.1007\/s00453-014-9907-3","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,4]]}}}