{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:45Z","timestamp":1725664185209},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540606925"},{"type":"electronic","value":"9783540492634"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60692-0_59","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:53:10Z","timestamp":1330271590000},"page":"338-348","source":"Crossref","is-referenced-by-count":3,"title":["Path balance heuristic for self-adjusting binary search trees"],"prefix":"10.1007","author":[{"given":"R.","family":"Balasubramanian","sequence":"first","affiliation":[]},{"given":"Venkatesh","family":"Raman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1145\/322092.322094","volume":"25","author":"B. Allen","year":"1978","unstructured":"B. Allen and I. Munro, Self-organizing Search Trees, Journal of the ACM 25 (1978) 526\u2013535.","journal-title":"Journal of the ACM"},{"key":"24_CR2","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1137\/0208007","volume":"8","author":"J. R. Bitner","year":"1979","unstructured":"J. R. Bitner, Heuristics that dynamically organize data structures, SIAM Journal of Computing 8 (1979) 82\u2013110.","journal-title":"SIAM Journal of Computing"},{"key":"24_CR3","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"1990","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, The MIT Press, Cambridge, Massachusetts (1990)."},{"key":"24_CR4","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01840439","volume":"1","author":"M. L. Fredman","year":"1986","unstructured":"M. L. Fredman, R. Sedgewick, D. D. Sleator and R. E. Tarjan, The Pairing Heap: A New Form of Self-Adjusting Heap, Algorithmica 1 (1986) 111\u2013129.","journal-title":"Algorithmica"},{"key":"24_CR5","volume-title":"The Art of Computer Programming, Vol 3: Sorting and Searching","author":"D. E. Knuth","year":"1973","unstructured":"D. E. Knuth, The Art of Computer Programming, Vol 3: Sorting and Searching, Addison-Wesley, Reading, Massachusettes (1973)."},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"D. D. Sleator, R. E. Tarjan, and Thurston, Rotation distance, triangulations and hyperbolic geometry, Proceedings of the 18th ACM Symposium on Theory of Computing (1986) 122\u2013135.","DOI":"10.1145\/12130.12143"},{"key":"24_CR7","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"D. D. Sleator","year":"1985","unstructured":"D. D. Sleator and R. E. Tarjan, Self-adjusting Binary Search Trees, Journal of the ACM 32 (1985) 652\u2013686.","journal-title":"Journal of the ACM"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"A. Subramanian, An Explanation of Splaying, Proceedings of the 14th Foundations of Software Technology and Theoretical Computer Science, LNCS Springer Verlag 880 354\u2013365.","DOI":"10.1007\/3-540-58715-2_137"},{"issue":"2","key":"24_CR9","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1137\/0606031","volume":"6","author":"R. E. Tarjan","year":"1985","unstructured":"R. E. Tarjan, Amortized Computational Complexity, SIAM Journal of Algebraic and Discrete Mathematics, 6 (2) (1985) 306\u2013318.","journal-title":"SIAM Journal of Algebraic and Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60692-0_59.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:01:23Z","timestamp":1605628883000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60692-0_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540606925","9783540492634"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-60692-0_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}