{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:30Z","timestamp":1725662910387},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540133452"},{"type":"electronic","value":"9783540388869"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/3-540-13345-3_44","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:04:12Z","timestamp":1330193052000},"page":"473-485","source":"Crossref","is-referenced-by-count":4,"title":["AVL-trees for localized search"],"prefix":"10.1007","author":[{"given":"Athanasios K.","family":"Tsakalidis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"44_CR1","first-page":"263","volume":"146","author":"Adelson-Velskii","year":"1962","unstructured":"ADELSON-VELSKII, G.M. LANDIS, \"An Algorithm for the organisation of information\" (in Russian), Dokl.Ak.Nauk SSSR Vol. 146, p. 263\u2013266 (1962)","journal-title":"Dokl.Ak.Nauk SSSR"},{"key":"44_CR2","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0304-3975(80)90018-3","volume":"11","author":"N. Blum","year":"1980","unstructured":"N. BLUM and K. MEHLHORN, \"On the average number of rebalancing operations in weight-balanced trees\" TCS 11, p. 303\u2013320 (1980)","journal-title":"TCS"},{"key":"44_CR3","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1137\/0209045","volume":"9","author":"M. Brown","year":"1980","unstructured":"M. BROWN and R. TARJAN, \"Design and analysis of a data structure for representing sorted lists\", SIAM J. Computing Vol 9, p. 594\u2013614 (1980)","journal-title":"SIAM J. Computing"},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"C.C. FOSTER, \"Information storage and retrieval using AVL-trees\" ACM 20th National Conference, p. 192\u2013205 (1965)","DOI":"10.1145\/800197.806043"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"L. GUIBAS, E. MC. CREIGHT, M. PLASS, J. ROBERTS, \"A new representation of linear lists\" 9th STOC, p. 49\u201360 (1977)","DOI":"10.1145\/800105.803395"},{"key":"44_CR6","unstructured":"Sc. HUDDLESTON, \"An efficient scheme for fast local updates in linear lists\", University of California at Irvine (1981)"},{"key":"44_CR7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF00288968","volume":"17","author":"S. Huddleston","year":"1982","unstructured":"S. HUDDLESTON and K. MEHLHORN, \"A new data structure for representing sorted lists\" Acta Informatica 17, p. 157\u2013184 (1982)","journal-title":"Acta Informatica"},{"key":"44_CR8","unstructured":"D. KNUTH, \"The art of computer programming\", Vol 3, Sorting and Searching. Addison Wesley Reading Mass. (1973)"},{"key":"44_CR9","doi-asserted-by":"crossref","unstructured":"S.R. KOSARAJU, \"Localized search in sorted lists\" 14 STOC, p. 62\u201369 (1981)","DOI":"10.1145\/800076.802458"},{"key":"44_CR10","first-page":"199","volume":"67","author":"K. Mehlhorn","year":"1979","unstructured":"K. MEHLHORN, \"Sorting presorted files\", 4th GI-Conference on Theoretical Computer Science, Aachen LNCS Vol. 67, p. 199\u2013219 (1979)","journal-title":"Aachen LNCS"},{"key":"44_CR11","unstructured":"K. MEHLHORN and A. TSAKALIDIS, \"AVL-trees, refined analysis and application to sorting presorted files\", Technischer Bericht A82\/05, FB 10 Universit\u00e4t des Saarlandes (1982)"},{"key":"44_CR12","unstructured":"R.E. TARJAN, private communication"},{"key":"44_CR13","unstructured":"A. TSAKALIDIS, \"AVL-trees for localized Search\", Technischer Bericht A 83\/13, FB 10, Universit\u00e4t des Saarlandes (1983)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-13345-3_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:07:18Z","timestamp":1605643638000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-13345-3_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540133452","9783540388869"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-13345-3_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]}}}