{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:04:09Z","timestamp":1725570249801},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401568"},{"type":"electronic","value":"9783540448426"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44842-x_79","type":"book-chapter","created":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T21:38:01Z","timestamp":1290202681000},"page":"776-786","source":"Crossref","is-referenced-by-count":0,"title":["Two-Dimensional Range Search Based on the Voronoi Diagram"],"prefix":"10.1007","author":[{"given":"Takeshi","family":"Kanda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"79_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J. L. Bentley","year":"1975","unstructured":"J. L. Bentley: Multidimensional binary search trees used for associative searching, Communications of the ACM, vol. 18 (1975) 509\u2013517.","journal-title":"Communications of the ACM"},{"issue":"6","key":"79_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/0020-0190(77)90070-9","volume":"6","author":"J. L. Bentley","year":"1977","unstructured":"J. L. Bentley, D. F. Stanat, E. H. Williams, Jr.: The complexity of finding fixed-radius near neighbors, Information processing letters, vol. 6,No. 6 (1977) 209\u2013212.","journal-title":"Information processing letters"},{"issue":"3","key":"79_CR3","first-page":"133","volume":"8","author":"J. L. Bentley","year":"1979","unstructured":"J. L. Bentley, H. A. Maurer: A note on Euclidean near neighbor searching in the plane, Information processing letters, vol. 8, No. 3 (1979) 133\u2013136.","journal-title":"Information processing letters"},{"key":"79_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational geometry \u2014 algorithms and applications","author":"M. Berg de","year":"1997","unstructured":"M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf: Computational geometry \u2014 algorithms and applications \u2014, Springer-Verlag, Berlin, Heidelberg (1997)."},{"key":"79_CR5","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/S0019-9958(86)80030-4","volume":"68","author":"B. Chazelle","year":"1986","unstructured":"B. Chazelle, R. Cole, F. P. Prepareta, C. Yap: New upper bounds for neighbor searching, Information and control, vol. 68 (1986) 105\u2013124.","journal-title":"Information and control"},{"key":"79_CR6","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0020-0190(86)90088-8","volume":"23","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, E. Welzl: Halfplanar range search in linear space and O(n 0.695) query time, Information processing letters, vol. 23 (1986) 289\u2013293.","journal-title":"Information processing letters"},{"key":"79_CR7","volume-title":"Handbook of discrete and computational geometry","author":"J. E. Goodman","year":"1997","unstructured":"J. E. Goodman, J. O\u2019Rourke: Handbook of discrete and computational geometry, CRC press, Boca Raton, New York (1997)."},{"key":"79_CR8","doi-asserted-by":"crossref","unstructured":"J. Matou\u0161ek: Geometric range searching, ACM computing survey, vol. 26, No. 4 (1994).","DOI":"10.1145\/197405.197408"},{"issue":"4","key":"79_CR9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.15807\/jorsj.27.306","volume":"27","author":"T. Ohya","year":"1984","unstructured":"T. Ohya, M. Iri, K. Murota: Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms, Journal of operations research society of Japan, vol. 27, No. 4 (1984) 69\u201397.","journal-title":"Journal of operations research society of Japan"},{"key":"79_CR10","doi-asserted-by":"crossref","unstructured":"A. Okabe, B. Boots, K. Sugihara, S.-N. Chiu: Spatial tessellations \u2014concepts and applications of Voronoi diagrams, second edition, John Wiley & Sons (2000).","DOI":"10.1002\/9780470317013"},{"key":"79_CR11","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":"F. P. Preparata, M. I. Shamos: Computational geometry \u2014 an introduction, Springer-Verlag, New York (1985)."},{"issue":"4","key":"79_CR12","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0020-0190(75)90044-7","volume":"3","author":"G. Yuval","year":"1975","unstructured":"G. Yuval: Finding near neighbours in k-dimensional space, Information processing letters, vol. 3, No. 4, pp. 113\u2013114, March 1975.","journal-title":"Information processing letters"},{"issue":"3","key":"79_CR13","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C. B\u00f6hm","year":"2001","unstructured":"C. B\u00f6hm, S. Berchtold and D. A. Keim: Searching in high-dimensional spaces \u2014 Index structures for improving the performance of multimedia databases, ACM Computing Surveys, vol. 33, No. 3 (2001) 322\u2013373.","journal-title":"ACM Computing Surveys"},{"issue":"3","key":"79_CR14","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"E. Ch\u00e1vez, G. Navarro, R. Baeza-Yates and J. L. Marroqu\u00edn: Searching in metric spaces, ACM Computing Surveys, vol. 33, No. 3 (2001) 273\u2013321.","journal-title":"ACM Computing Surveys"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2014 ICCSA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44842-X_79","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,13]],"date-time":"2020-06-13T23:29:11Z","timestamp":1592090951000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44842-X_79"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401568","9783540448426"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-44842-x_79","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}