{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T19:35:24Z","timestamp":1782934524875,"version":"3.54.5"},"reference-count":4,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01759061","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T06:43:56Z","timestamp":1118904236000},"page":"579-589","source":"Crossref","is-referenced-by-count":273,"title":["Refinements to nearest-neighbor searching ink-dimensional trees"],"prefix":"10.1007","volume":"6","author":[{"given":"Robert F.","family":"Sproull","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"9","key":"BF01759061_CR1","doi-asserted-by":"crossref","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,Comm. ACM,18(9):509\u2013517, September 1975.","journal-title":"Comm. ACM"},{"key":"BF01759061_CR2","volume-title":"K-dimensional Trees for Semidynamic Point Sets","author":"J. L. Bentley","year":"1989","unstructured":"J. L. Bentley,K-dimensional Trees for Semidynamic Point Sets, AT&T Bell Laboratories, Murray Hill, NJ, 1989."},{"issue":"3","key":"BF01759061_CR3","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"J. H. Friedman","year":"1977","unstructured":"J. H. Friedman, J. L. Bentley, and R. A. Finkel, An algorithm for finding best matches in logarithmic expected time,ACM Trans. Math. Software,3(3):209\u2013226, September 1977.","journal-title":"ACM Trans. Math. Software"},{"key":"BF01759061_CR4","unstructured":"J. E. Zolnowsky, Topics in Computational Geometry, STANC-CS-78-659, Ph.D. Thesis, Stanford University, 1978."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759061.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01759061\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T12:25:43Z","timestamp":1557318343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01759061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":4,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01759061"],"URL":"https:\/\/doi.org\/10.1007\/bf01759061","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}