{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:27:48Z","timestamp":1751282868284},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571551"},{"type":"electronic","value":"9783540479185"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_254","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:05:29Z","timestamp":1330257929000},"page":"265-276","source":"Crossref","is-referenced-by-count":13,"title":["Static and dynamic algorithms for k-point clustering problems"],"prefix":"10.1007","author":[{"given":"Amitava","family":"Datta","sequence":"first","affiliation":[]},{"given":"Hans-Peter","family":"Lenhof","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Schwarz","sequence":"additional","affiliation":[]},{"given":"Michiel","family":"Smid","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/0196-6774(91)90022-Q","volume":"12","author":"A. Aggarwal","year":"1991","unstructured":"A. Aggarwal, H. Imai, N. Katoh and S. Suri. Finding k points with minimum diameter and related problems. J. Algorithms 12 (1991), 38\u201356.","journal-title":"J. Algorithms"},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/0020-0190(79)90117-0","volume":"8","author":"J.L. Bentley","year":"1979","unstructured":"J.L. Bentley. Decomposable searching problems. IPL 8 (1979), 244\u2013251.","journal-title":"IPL"},{"key":"26_CR3","volume-title":"Report CS-92-19","author":"R.F. Cohen","year":"1992","unstructured":"R.F. Cohen and R. Tamassia. Combine and conquer. Report CS-92-19, Brown University, Providence, 1992."},{"key":"26_CR4","first-page":"181","volume-title":"Advances in Computing Research, Computational Geometry","author":"D.P. Dobkin","year":"1983","unstructured":"D.P. Dobkin, R.L. Drysdale and L.J. Guibas. Finding smallest polygons. In: Advances in Computing Research, Computational Geometry, J.A.I. Press, London, 1983, 181\u2013214."},{"key":"26_CR5","unstructured":"D. Eppstein and J. Erickson. Iterated nearest neighbors and finding minimal polytopes. Proc. 4th SODA, 1993, 64\u201373."},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"H.P. Lenhof and M. Smid. Enumerating the k closest pairs optimally. Proc. 33rd Annual IEEE Symp. Foundations of Computer Science, 1992, 380\u2013386.","DOI":"10.1109\/SFCS.1992.267752"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"C. Schwarz, M. Smid and J. Snoeyink. An optimal algorithm for the on-line closest pair problem. Proc. 8th Symp. on Comput. Geom., 1992, 330\u2013336.","DOI":"10.1145\/142675.142742"},{"key":"26_CR8","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/BF02187852","volume":"7","author":"M. Smid","year":"1992","unstructured":"M. Smid. Maintaining the minimal distance of a point set in polylogarithmic time. Discrete Comput. Geom. 7 (1992), 415\u2013431.","journal-title":"Discrete Comput. Geom."},{"key":"26_CR9","volume-title":"Report MPI-I-92-152","author":"M. Smid","year":"1992","unstructured":"M. Smid. Finding k points with a smallest enclosing square. Report MPI-I-92-152, Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, 1992."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_254.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:58:39Z","timestamp":1619571519000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_254","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}