{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T19:41:49Z","timestamp":1725478909430},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1981,6,1]],"date-time":"1981-06-01T00:00:00Z","timestamp":360201600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1981,6]]},"DOI":"10.1007\/bf02241781","type":"journal-article","created":{"date-parts":[[2005,11,14]],"date-time":"2005-11-14T19:15:24Z","timestamp":1131995724000},"page":"155-166","source":"Crossref","is-referenced-by-count":23,"title":["Two general methods for dynamizing decomposable searching problems"],"prefix":"10.1007","volume":"26","author":[{"given":"M. H.","family":"Overmars","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"van Leeuwen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02241781_CR1","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/0020-0190(79)90117-0","volume":"8","author":"J. L. Bentley","year":"1979","unstructured":"Bentley, J. L.: Decomposable searching problems. Inform. Proc. Lett.8, 244\u2013251 (1979).","journal-title":"Inform. Proc. Lett."},{"key":"BF02241781_CR2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J. L. Bentley","year":"1975","unstructured":"Bentley, J. L.: Multidimensional binary search trees used for associative searching. Comm. of the ACM18, 509\u2013517 (1975).","journal-title":"Comm. of the ACM"},{"key":"BF02241781_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R. A. Finkel","year":"1974","unstructured":"Finkel, R. A., Bentley, J. L.: Quad trees: a data structure for retrieval on composite keys. Acta Informatica4, 1\u20139 (1974).","journal-title":"Acta Informatica"},{"key":"BF02241781_CR4","unstructured":"Maurer, H. A., Ottmann, Th.: Dynamic solutions of decomposable searching problems. Bericht 33, Institut f. Informationsverarbeitung, TU Graz, 1979."},{"key":"BF02241781_CR5","unstructured":"Overmars, M. H., van Leeuwen, J.: Maintenance of configurations in the plane. Techn. Rep. RUU-CS-79-9\/9a, Dept. of Computer Science, University of Utrecht, 1979."},{"key":"BF02241781_CR6","unstructured":"Overmars, M. H., van Leeuwen, J.: Dynamic multidimensional datastructures based on quad- andk-d trees. Techn. Rep. RUU-CS-80-2, Dept. of Computer Science, University of Utrecht, 1980."},{"key":"BF02241781_CR7","doi-asserted-by":"crossref","unstructured":"Saxe, J. B., Bentley, J. L.: Transforming static data structures to dynamic structures. Proc. 20th Annual IEEE Symp. on Foundations of Computer Science, 1979, pp. 148\u2013168.","DOI":"10.1109\/SFCS.1979.47"},{"key":"BF02241781_CR8","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0020-0190(80)90073-3","volume":"10","author":"J. Leeuwen van","year":"1980","unstructured":"van Leeuwen, J., Wood, D.: Dynamization of decomposable searching problems. Inform. Proc. Lett.10, 51\u201356 (1980).","journal-title":"Inform. Proc. Lett."},{"key":"BF02241781_CR9","unstructured":"Willard, D. E.: Balanced forests ofk-d * trees as a dynamic data structure. TR-23-78. Aiken Computation Lab., Harvard University, 1978."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02241781.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02241781\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02241781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T23:15:46Z","timestamp":1557875746000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02241781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981,6]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1981,6]]}},"alternative-id":["BF02241781"],"URL":"https:\/\/doi.org\/10.1007\/bf02241781","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1981,6]]}}}