{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T05:52:12Z","timestamp":1725688332432},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642311543"},{"type":"electronic","value":"9783642311550"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31155-0_7","type":"book-chapter","created":{"date-parts":[[2012,6,13]],"date-time":"2012-06-13T02:21:27Z","timestamp":1339554087000},"page":"71-82","source":"Crossref","is-referenced-by-count":1,"title":["On Minimum Sum of Radii and Diameters Clustering"],"prefix":"10.1007","author":[{"given":"Babak","family":"Behsaz","sequence":"first","affiliation":[]},{"given":"Mohammad R.","family":"Salavatipour","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"7_CR1","doi-asserted-by":"publisher","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. Journal of Algorithms\u00a012(2), 341\u2013356 (1991)","journal-title":"Journal of Algorithms"},{"issue":"2","key":"7_CR2","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.jcss.2003.07.014","volume":"68","author":"M. Charikar","year":"2004","unstructured":"Charikar, M., Panigrahy, R.: Clustering to minimize the sum of cluster diameters. Journal of Computer and System Sciences\u00a068(2), 417\u2013441 (2004)","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"7_CR3","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. of Computing\u00a07(3), 185\u2013203 (2000)","journal-title":"Nordic J. of Computing"},{"key":"7_CR4","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. Algorithmica (2010)","DOI":"10.1007\/s00453-009-9282-7"},{"issue":"1","key":"7_CR5","doi-asserted-by":"publisher","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 Journal on Computing\u00a041(1), 47\u201360 (2012)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"7_CR6","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01896987","volume":"4","author":"P. Hansen","year":"1987","unstructured":"Hansen, P., Jaumard, B.: Minimum sum of diameters clustering. Journal of Classification\u00a04(2), 215\u2013226 (1987)","journal-title":"Journal of Classification"},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/moor.10.2.180","volume":"10","author":"D.S. Hochbaum","year":"1985","unstructured":"Hochbaum, D.S., Shmoys, D.B.: A best possible heuristic for the k-center problem. Mathematics of Operations Research\u00a010(2), 180\u2013184 (1985)","journal-title":"Mathematics of Operations Research"},{"key":"7_CR8","first-page":"241","volume":"123","author":"H.W. Jung","year":"1901","unstructured":"Jung, H.W.: \u00dcber die kleinste kugel, die eine r\u00e4umliche figur einschliesst. J. Reine Angew. Math.\u00a0123, 241\u2013257 (1901)","journal-title":"J. Reine Angew. Math."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2013 SWAT 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31155-0_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:48:41Z","timestamp":1620128921000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31155-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642311543","9783642311550"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31155-0_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}