{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:12:52Z","timestamp":1759637572718},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540105763"},{"type":"electronic","value":"9783540385615"}],"license":[{"start":{"date-parts":[[1981,1,1]],"date-time":"1981-01-01T00:00:00Z","timestamp":347155200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/bfb0017315","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T07:22:34Z","timestamp":1132644154000},"page":"234-244","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Robust balancing in B-trees"],"prefix":"10.1007","author":[{"given":"Scott","family":"Huddleston","sequence":"first","affiliation":[]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer, R. and E. McCreight: Organization and Maintenance of Large Ordered Indexes. Acta Informatica 1, 173\u2013189 (1972).","journal-title":"Acta Informatica"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00263762","volume":"9","author":"R. Bayer","year":"1977","unstructured":"Bayer, R. and M. Schkolnik: Concurrency of Operations on B-trees. Acta Informatica 9, 1\u201321 (1977).","journal-title":"Acta Informatica"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1137\/0209045","volume":"9","author":"M.R. Brown","year":"1980","unstructured":"Brown, M.R. and R.E. Tarjan: Design and Analysis of a Data Structure for Representing Sorted Lists. SIAM J. on Computing 9, 594\u2013614 (1980).","journal-title":"SIAM J. on Computing"},{"key":"27_CR4","unstructured":"Knuth, D.E.: The Art of Computer Programming: vol. 3. Addison-Wesley. 1973."},{"key":"27_CR5","unstructured":"Huddleston, S.: The Average Rebalancing Cost in 2-3-4 Trees is Constant. unpublished note. 1979."},{"key":"27_CR6","volume-title":"Robust Balancing in B-Trees","author":"S. Huddleston","year":"1981","unstructured":"Huddleston, S.: Robust Balancing in B-Trees. PhD Dissertation, Computer Science Dept., University of Washington, Seattle. 1981."},{"key":"27_CR7","volume-title":"A New Data Structure for Representing Sorted Lists","author":"S. Huddleston","year":"1980","unstructured":"Huddleston, S. and K. Mehlhorn: A New Data Structure for Representing Sorted Lists. Fachbereich 10 \u2014 Informatik, Universit\u00e4t des Saarlandes, Saarbr\u00fccken. 1980."},{"key":"27_CR8","unstructured":"Maier, D. and S.C. Salveter: Hysterical B-Trees. Tech. Rpt. No. 79\/007, Dept. of Computer Science, State Univ. of New York at Stony Brook. 1979."},{"key":"27_CR9","unstructured":"Willard, D.E.: The Super-B-tree Algorithm. Harvard Aiken Computation Lab. Report TR-03-79. 1979."}],"container-title":["Lecture Notes in Computer Science","Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0017315","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T05:39:18Z","timestamp":1578548358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0017315"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540105763","9783540385615"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/bfb0017315","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]},"assertion":[{"value":"9 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}