{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:25:36Z","timestamp":1761611136821},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1988,11,1]],"date-time":"1988-11-01T00:00:00Z","timestamp":594345600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1988,11]]},"DOI":"10.1007\/bf00299635","type":"journal-article","created":{"date-parts":[[2004,10,8]],"date-time":"2004-10-08T15:06:46Z","timestamp":1097248006000},"page":"269-277","source":"Crossref","is-referenced-by-count":45,"title":["A balanced search tree with O(1) worst-case update time"],"prefix":"10.1007","volume":"26","author":[{"given":"Christos","family":"Levcopoulos","sequence":"first","affiliation":[]},{"given":"Mark H.","family":"Overmars","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"49","volume-title":"Proceedings of the 9th ACM Symposium on Theory of Computing","author":"L. Guibas","year":"1977","unstructured":"Guibas, L., McCreight, E., Plass, M., Roberts, J.: A new representation for linear lists. Proceedings of the 9th ACM Symposium on Theory of Computing, pp. 49?60. Boulder: ACM 1977"},{"key":"CR2","unstructured":"Harel, D.: Fast updates with a guaranteed time bound per update. Technical Report, Dept. of ICS, University of California at Irvine 1979"},{"key":"CR3","series-title":"Technical Report 145","volume-title":"A data structure with movable fingers and deletions","author":"D. Harel","year":"1979","unstructured":"Harel, D., Lueker, G.: A data structure with movable fingers and deletions. Technical Report 145, Dept. of ICS, University of California at Irvine 1979"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF00288968","volume":"17","author":"S. Huddleston","year":"1982","unstructured":"Huddleston, S., Mehlhorn, K.: A new data structure for representing sorted lists. Acta Inf. 17, 157?184(1982)","journal-title":"Acta Inf."},{"key":"CR5","first-page":"27","volume":"18","author":"M.H. Overmars","year":"1982","unstructured":"Overmars, M.H.: A O(1) average time update scheme for balanced search trees. Bull. EATCS 18, 27?29 (1982)","journal-title":"Bull. EATCS"},{"key":"CR6","volume-title":"Lect. Notes Comput. Sci., Vol. 156","author":"M.H. Overmars","year":"1983","unstructured":"Overmars, M.H.: The design of dynamic data structures. (Lect. Notes Comput. Sci., Vol. 156.) Berlin Heidelberg New York: Springer 1983"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/0020-0190(81)90093-4","volume":"12","author":"M.H. Overmars","year":"1981","unstructured":"Overmars, M.H., Leeuwen, J. van: Worst-case optimal insertion and deletion methods for decomposable searching methods. Inf. Process. Lett. 12, 168?173 (1981)","journal-title":"Inf. Process. Lett."},{"key":"CR8","unstructured":"Erf, J. van der: Een datastructuur met zoektijd O(logn) en constante update-tijd (in Dutch). Technical Report RUU-CS-87-19, Dept. of Computer Science, University of Utrecht 1987"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00299635.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00299635\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00299635","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:24:02Z","timestamp":1554758642000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00299635"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,11]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1988,11]]}},"alternative-id":["BF00299635"],"URL":"https:\/\/doi.org\/10.1007\/bf00299635","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,11]]}}}