{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:28:27Z","timestamp":1725456507785},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602163"},{"type":"electronic","value":"9783540447337"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0030821","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T08:51:40Z","timestamp":1133427100000},"page":"71-80","source":"Crossref","is-referenced-by-count":0,"title":["Efficient randomized incremental algorithm for the closest pair problem using Leafary trees"],"prefix":"10.1007","author":[{"given":"V.","family":"Kamakoti","sequence":"first","affiliation":[]},{"given":"Kamala","family":"Krithivasan","sequence":"additional","affiliation":[]},{"given":"C. Pandu","family":"Rangan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,20]]},"reference":[{"key":"8_CR1","unstructured":"Dietzfelbinger, M., Hagerup, T., Katajainen, J., Penttonen, M.: A reliable randomized algorithm for the Closest-pair problem, Technical report, Personal Communication."},{"key":"8_CR2","first-page":"6","volume-title":"Lecture Notes in Computer Science, Vol. 443","author":"M. Dietzfelbinger","year":"1990","unstructured":"Dietzfelbinger, M., Meyer auf der Heide, F.: A new universal class of hash functions and dynamic hashing in real time, Proc. ICALP 90, Lecture Notes in Computer Science, Vol. 443, Springer-Verlag, Berlin, 1990, 6\u201319."},{"issue":"No1","key":"8_CR3","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/0020-0190(79)90085-1","volume":"8","author":"S. Fortune","year":"1979","unstructured":"Fortune, S., Hopcroft, J.: A note on Rabin's Nearest-Neighbor algorithm, Information Processing Letters, Vol 8, No 1, (1979), 20\u201323.","journal-title":"Information Processing Letters"},{"key":"8_CR4","volume-title":"Technical Report","author":"M. Golin","year":"1992","unstructured":"Golin, M., Raman, R., Schwarz, C., Smid, M.: Simple Randomized Algorithms for Closest Pair Problems, Technical Report, Max-Planck-Institut F\u00fcr Informatik, Saarbrucken, Germany, 1992."},{"key":"8_CR5","unstructured":"Khuller, S., Matias, Y.: A simple randomized sieve algorithm for the closest pair problem, Proc. Third Canadian Conference on Computational Geometry, (1991), 130\u2013134."},{"key":"8_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry \u2014 an Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry \u2014 an Introduction, Springer-Verlag, New York, 1985."},{"key":"8_CR7","unstructured":"Rabin, M.: Probabilistic algorithms in Algorithms and Complexity: New directions and Recent results (J.F. Traub ed.), (1976), pp 21\u201339."},{"key":"8_CR8","unstructured":"Schwarz, C: Data Structures and Algorithms for the Dynamic Closest Pair Problem, Thesis, Max Planck Institut, Saarbr\u00fccken, Germany."},{"key":"8_CR9","volume-title":"Report TR-92-014","author":"R. Seidel","year":"1992","unstructured":"Seidel, R.: Backwards Analysis of Randomized Geometric Algorithms, Report TR-92-014, Department of Computer Scince, University of California Berkeley, Berkeley, CA, (1992)."},{"key":"8_CR10","unstructured":"Willard, D.E.: Application of Fusion tree method to computational Geometry and searching, Proceedings of the SODA, 1992, 286\u2013295."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T06:16:26Z","timestamp":1549433786000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0030821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602163","9783540447337"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0030821","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}