{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:31Z","timestamp":1725663751453},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540566250"},{"type":"electronic","value":"9783540476139"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56625-2_19","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:23:43Z","timestamp":1330255423000},"page":"291-301","source":"Crossref","is-referenced-by-count":5,"title":["Inorder traversal of a binary heap and its inversion in optimal time and space"],"prefix":"10.1007","author":[{"given":"Berry","family":"Schoenmakers","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0020-0190(90)90224-L","volume":"34","author":"A. Andersson","year":"1990","unstructured":"Andersson, A., Catlsson, S.: Construction of a Tree from its Traversals in Optimal Time and Space. Information Processing Letters 34 (1990) 21\u201325","journal-title":"Information Processing Letters"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Bird, R.S.: Lectures on Constructive Functional Programming. Technical monograph PRG 69, Oxford University Computing Laboratory (1988)","DOI":"10.1007\/978-3-642-74884-4_5"},{"key":"19_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-6423(90)90042-C","volume":"15","author":"W. Chen","year":"1990","unstructured":"Chen, W., Udding, J.T.: Program Inversion: More Than Fun! Science of Computer Programming 15 (1990) 1\u201313","journal-title":"Science of Computer Programming"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Gabow, H.N., Bentley, J.L., Tarjan, R.E.: Scaling and related techniques for geometry problems. Proc. 16th Annual ACM Symposium on Theory of Computing (1984) 135\u2013143","DOI":"10.1145\/800057.808675"},{"key":"19_CR5","volume-title":"The Formal Development of Programs and Proofs","author":"D. Gries","year":"1990","unstructured":"Gries, D.: Inorder Traversal of a Binary Tree. In: E.W. Dijkstra (ed.), The Formal Development of Programs and Proofs, Addison-Wesley, Amsterdam (1990)"},{"key":"19_CR6","volume-title":"The Formal Development of Programs and Proofs","author":"D. Gries","year":"1990","unstructured":"Gries, D., v.d. Snepscheut, J.L.A.: Inorder Traversal of a Binary Tree and its Inversion. In: E.W. Dijkstra (ed.), The Formal Development of Programs and Proofs, Addison-Wesley, Amsterdam (1990)"},{"key":"19_CR7","unstructured":"Levcopoulos, Ch., Petersson, O.: Heapsort\u2014Adapted for Presorted Files. In: F. Dehne, J.-R. Sack, N. Santoro (eds.), Algorithms and Data Structures, LNCS 382 (1989) 499\u2013509"},{"key":"19_CR8","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1145\/358841.358852","volume":"23","author":"J. Vuillemin","year":"1980","unstructured":"Vuillemin, J.: A unifying look at data structures. Communications of the ACM 23 (1980) 229\u2013239","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Mathematics of Program Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56625-2_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:05:12Z","timestamp":1605647112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56625-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540566250","9783540476139"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-56625-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}