{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:32:35Z","timestamp":1759638755763},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1985,12,1]],"date-time":"1985-12-01T00:00:00Z","timestamp":502243200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1985,12]]},"DOI":"10.1007\/bf02579253","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T21:15:24Z","timestamp":1174598124000},"page":"367-378","source":"Crossref","is-referenced-by-count":47,"title":["Sequential access in splay trees takes linear time"],"prefix":"10.1007","volume":"5","author":[{"given":"R. E.","family":"Tarjan","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02579253_CR1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0020-0190(82)90083-7","volume":"15","author":"K. Culik II","year":"1982","unstructured":"K. Culik II andD. Wood, A note on some tree similarity measures,Info. Proc. Lett. 15 (1982), 39\u201342.","journal-title":"Info. Proc. Lett."},{"key":"BF02579253_CR2","volume-title":"System Simulation","author":"G. Gordon","year":"1969","unstructured":"G. Gordon,System Simulation, Prentice-Hall, Englewood Cliffs, NJ. 1969."},{"key":"BF02579253_CR3","volume-title":"The Art of Computer Programming Volume I: Fundamental Algorithms","author":"D. E. Knuth","year":"1973","unstructured":"D. E. Knuth,The Art of Computer Programming Volume I: Fundamental Algorithms, Second Edition, Addison-Wesley, Reading, MA, 1973.","edition":"Second Edition"},{"key":"BF02579253_CR4","volume-title":"Computer Simulation Techniques","author":"T. H. Naylor","year":"1966","unstructured":"T. H. Naylor, J. L. Balinty, D. S. Burdick, andK. Chu,Computer Simulation Techniques, Wiley, New York, NY, 1966."},{"key":"BF02579253_CR5","doi-asserted-by":"crossref","unstructured":"D. D. Sleator andR. E. Tarjan, Self-adjusting binary trees,Proc. Fifteenth Annual ACM Symp. on Theory of Computing (1983), 235\u2013245.","DOI":"10.1145\/800061.808752"},{"key":"BF02579253_CR6","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"D. D. Sleator","year":"1885","unstructured":"D. D. Sleator andR. E. Tarjan, Self-adjusting binary search trees,J. Assoc. Comput. Mach.,32 (1885), 652\u2013686.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF02579253_CR7","series-title":"CMBS","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970265","volume-title":"Data Structures and Network Algorithms","author":"R. E. Tarjan","year":"1983","unstructured":"R. E. Tarjan,Data Structures and Network Algorithms, CMBS 44, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983."},{"key":"BF02579253_CR8","first-page":"545","volume":"6","author":"R. E. Tarjan","year":"1985","unstructured":"R. E. Tarjan, Amortized computational complexity,SIAM J. Alg. Disc. Meth., to 6 (1985), 545\u2013568.","journal-title":"SIAM J. Alg. Disc. Meth., to"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579253.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579253\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T16:45:00Z","timestamp":1558197900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,12]]},"references-count":8,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1985,12]]}},"alternative-id":["BF02579253"],"URL":"https:\/\/doi.org\/10.1007\/bf02579253","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,12]]}}}