{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T07:18:11Z","timestamp":1672643891393},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1979,3,1]],"date-time":"1979-03-01T00:00:00Z","timestamp":289094400000},"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":[[1979,3]]},"DOI":"10.1007\/bf02252612","type":"journal-article","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T09:34:30Z","timestamp":1132652070000},"page":"43-54","source":"Crossref","is-referenced-by-count":17,"title":["On the correspondence between AVL trees and brother trees"],"prefix":"10.1007","volume":"23","author":[{"given":"Th","family":"Ottmann","sequence":"first","affiliation":[]},{"given":"H. -W.","family":"Six","sequence":"additional","affiliation":[]},{"given":"D.","family":"Wood","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02252612_CR1","unstructured":"Culik II, K., Ottmann, Th., Wood, D.: Dense multiway trees. Technical Report No. 77, Institut f\u00fcr Angewandte Informatik und Formale Beschreibungsverfahren, Karlsruhe, 1978."},{"issue":"8","key":"BF02252612_CR2","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1145\/355609.362340","volume":"16","author":"C. C. Foster","year":"1973","unstructured":"Foster, C. C.: A generalization of AVL trees. Communications of the ACM16, 8, 513\u2013517 (1973).","journal-title":"Communications of the ACM"},{"key":"BF02252612_CR3","volume-title":"The art of computer programming, Vol. 3, sorting and searching","author":"D. Knuth","year":"1973","unstructured":"Knuth, D.: The art of computer programming, Vol. 3, sorting and searching. Reading, Mass.: Addison-Wesley 1973."},{"key":"BF02252612_CR4","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/TC.1976.5009208","volume":"25","author":"R. Luccio","year":"1976","unstructured":"Luccio, R., Pagli, L.: On the height of height-balanced trees. IEEE Transactions on ComputersC25, 87\u201390 (1976).","journal-title":"IEEE Transactions on Computers C"},{"key":"BF02252612_CR5","volume-title":"Effiziente Algorithmen","author":"K. Melhorn","year":"1977","unstructured":"Melhorn, K.: Effiziente Algorithmen. Stuttgart: Teubner 1977."},{"key":"BF02252612_CR6","first-page":"395","volume":"8","author":"Th Ottmann","year":"1976","unstructured":"Ottmann, Th., Six, H.-W.: Eine neue Klasse von ausgeglichenen Bin\u00e4rb\u00e4umen. Angewandte Informatik8, 395\u2013400 (1976).","journal-title":"Angewandte Informatik"},{"key":"BF02252612_CR7","volume-title":"New results in balanced search trees. Applied Computer Science","author":"Th Ottmann","year":"1978","unstructured":"Ottmann, Th., Six, H.-W., Wood, D.: New results in balanced search trees. Applied Computer Science. M\u00fcnchen: Carl Hanser 1978."},{"issue":"9","key":"BF02252612_CR8","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1145\/359588.359607","volume":"21","author":"Th Ottmann","year":"1978","unstructured":"Ottmann, Th., Six, H.-W., Wood, D.: Right brother trees. Communications of the ACM21, 9, 769\u2013776 (1978).","journal-title":"Communications of the ACM"},{"key":"BF02252612_CR9","doi-asserted-by":"crossref","unstructured":"Ottmann, Th., Six, H.-W., Wood, D.: One-sided k-height-balanced trees. Computing (1979), to appear.","DOI":"10.1007\/BF02265310"},{"key":"BF02252612_CR10","doi-asserted-by":"crossref","unstructured":"Ottmann, Th., Wood, D.: 1\u20132 brother trees or AVL trees revisited. The Computer Journal (1979), to appear.","DOI":"10.1007\/BF02252612"},{"key":"BF02252612_CR11","unstructured":"van Leeuwen, J.: The complexity of data organization, in: Foundations of Computer Science, Part I (Apt, de Bakker, eds.). Mathematical Centre Tracts 81, Amsterdam, 37\u2013147 (1976)."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02252612.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02252612\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02252612","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T10:46:16Z","timestamp":1558003576000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02252612"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,3]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1979,3]]}},"alternative-id":["BF02252612"],"URL":"https:\/\/doi.org\/10.1007\/bf02252612","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979,3]]}}}