{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:29Z","timestamp":1725663269621},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540528463"},{"type":"electronic","value":"9783540471646"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52846-6_84","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:43:16Z","timestamp":1330188196000},"page":"132-142","source":"Crossref","is-referenced-by-count":1,"title":["Ranking trees generated by rotations"],"prefix":"10.1007","author":[{"given":"Samuel W.","family":"Bent","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1145\/359423.359434","volume":"20","author":"G. D. Knott","year":"1977","unstructured":"Gary D. Knott, \u201cA numbering system for binary trees.\u201d CACM\n20 (1977), 113\u2013115.","journal-title":"CACM"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/0196-6774(87)90048-4","volume":"8","author":"J. M. Lucas","year":"1987","unstructured":"Joan M. Lucas, \u201cThe rotation graph of binary trees is Hamiltonian.\u201d J. Algorithms\n8 (1987), 503\u2013535.","journal-title":"J. Algorithms"},{"key":"12_CR3","unstructured":"Gopal Mohanty, Lattice Path Counting and Applications. Academic Press, 1979."},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/322217.322230","volume":"27","author":"A. Proskurowski","year":"1980","unstructured":"Andrzej Proskurowski, \u201cOn the generation of binary trees.\u201d JACM\n27 (1980), 1\u20132.","journal-title":"JACM"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0196-6774(85)90040-9","volume":"6","author":"A. Proskurowski","year":"1985","unstructured":"Andrzej Proskurowski and Frank Ruskey, \u201cBinary tree gray codes.\u201d J. Algorithms\n6 (1985), 225\u2013238.","journal-title":"J. Algorithms"},{"key":"12_CR6","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/3-540-19487-8_22","volume":"318","author":"A. Proskurowski","year":"1988","unstructured":"Andrzej Proskurowski and Frank Ruskey, \u201cGenerating binary trees by transpositions.\u201d Proceedings of the First Scandanavian Workshop on Algorithm Theory, published as Lecture Notes in Computer Science\n318, 199\u2013207. Springer-Verlag, 1988.","journal-title":"Lecture Notes in Computer Science"},{"key":"12_CR7","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1145\/322077.322082","volume":"25","author":"D. Rotem","year":"1978","unstructured":"Doron Rotem and Y. L. Varol, \u201cGeneration of binary trees from ballot sequences.\u201d JACM\n25 (1978), 396\u2013404.","journal-title":"JACM"},{"key":"12_CR8","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1090\/S0894-0347-1988-0928904-4","volume":"1","author":"D. D. Sleator","year":"1988","unstructured":"Daniel D. Sleator, Robert E. Tarjan, and William P. Thurston, \u201cRotation distance, triangulations, and hyperbolic geometry.\u201d J. American Mathematical Society\n1 (1988), 647\u2013681.","journal-title":"J. American Mathematical Society"},{"key":"12_CR9","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1145\/3828.214141","volume":"32","author":"D. Zerling","year":"1985","unstructured":"David Zerling, \u201cGenerating binary trees using rotations.\u201d JACM\n32 (1985), 694\u2013701.","journal-title":"JACM"}],"container-title":["Lecture Notes in Computer Science","SWAT 90"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52846-6_84.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:09:31Z","timestamp":1619557771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52846-6_84"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540528463","9783540471646"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-52846-6_84","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}