{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:50:55Z","timestamp":1773481855082,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540515425","type":"print"},{"value":"9783540482376","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51542-9_33","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:07:32Z","timestamp":1330204052000},"page":"393-402","source":"Crossref","is-referenced-by-count":19,"title":["Improving partial rebuilding by using simple balance criteria"],"prefix":"10.1007","author":[{"given":"Arne","family":"Andersson","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"33_CR1","unstructured":"G. M. Adelson-Velski and E. M. Landis. An algorithm for the organization of information. Dokladi Akademia Nauk SSSR, 146(2), 162."},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"J-L. Baer and B. Schwab. A comparison of tree-balancing algorithms. Communications of the ACM, 20(5), 1977.","DOI":"10.1145\/359581.359593"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"R. Bayer. Symmetric binary B-trees: Data structure and maintenance algorithms. Acta Informatica, 1(4), 1972.","DOI":"10.1007\/BF00289509"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"J. L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), 1975.","DOI":"10.1145\/361002.361007"},{"key":"33_CR5","doi-asserted-by":"crossref","unstructured":"M. R. Brown. Addentum to a storage scheme for height-balanced trees. Information Processing Letters, 8(3), 1979.","DOI":"10.1016\/0020-0190(79)90009-7"},{"key":"33_CR6","doi-asserted-by":"crossref","unstructured":"H. A. Mauer, Th. Ottman, and H. W. Six. Implementing dictionaries using binary trees of very small height. Information Processing Letters, 5(1), 1976.","DOI":"10.1016\/0020-0190(76)90094-6"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"J. Nievergelt and E. M. Reingold. Binary trees of bounded balance. SIAM Journal on Computing, 2(1), 1973.","DOI":"10.1137\/0202005"},{"key":"33_CR8","first-page":"51","volume":"16","author":"H. J. Olivie","year":"1982","unstructured":"H. J. Olivie. A new class of balanced search trees: Half-balanced binary search trees. R.A.I.R.O. Informatique Theoretique, 16:51\u201371, 1982.","journal-title":"R.A.I.R.O. Informatique Theoretique"},{"key":"33_CR9","unstructured":"M. H. Overmars. The Design of Dynamic Data Structures. Springer Verlag, 1983. ISBN 3-540-12330-X."},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"M. H. Overmars and J. van Leeuwen. Dynaimc multi-dimensional data structures based on quad-and k-d trees. Acta Informatica, 17, 1982.","DOI":"10.1007\/BF00264354"},{"key":"33_CR11","doi-asserted-by":"crossref","unstructured":"D. D. Sleator and R. E. Tarjan. Self-adjusting binary search trees. Journal of the ACM, 32(3), 1985.","DOI":"10.1145\/3828.3835"}],"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-51542-9_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:21:55Z","timestamp":1605648115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51542-9_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540515425","9783540482376"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-51542-9_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989]]}}}