63
Views
20
CrossRef citations to date
0
Altmetric
Original Articles

Generating trees with n nodes and m leaves

Pages 133-144 | Received 01 Mar 1986, Published online: 19 Mar 2007

References

  • Bonnin , A. Pallo , J.M. 1984 . Sur la génération des arbres binaires par les B-suites . Discrete Maths , 51 : 111 – 117 .
  • Dershowitz , N. and Zaks , S. 1980 . Enumerations of ordered trees . Discrete Maths , 31 : 9 – 28 .
  • Pallo , J.M. 1986 . Enumerating, ranking and unranking binary trees . The Computer Journal , 29 ( 2 ) : 171 – 175 .
  • Pallo , J. and Racca , R. 1985 . A note on generating binary trees in A-order and B-order . Intern. J. Computer Math , 18 ( 1 ) : 27 – 39 .
  • Prodinger , H. 1983 . A correspondence between ordered trees and noncrossing partitions . Discrete Maths , 46 ( 1 ) : 205 – 206 .
  • Ruskey , F. 1978 . Generating t-ary trees lexicographically . SIAM J. Comput , 7 ( 4 ) : 424 – 439 .
  • Trojanowski , A.E. 1978 . Ranking and listing algorithms for k-ary trees . SIAM J. Comput , 7 ( 4 ) : 492 – 509 .
  • Zaks , S. 1982 . Generation and ranking of k-ary trees . Information Processing Letters , 14 ( 1 ) : 44 – 48 .
  • Zaks , S. and Richards , D. 1979 . Generating trees and other combinatorial objects lexicographically . SIAM J. Comput , 8 ( 1 ) : 73 – 81 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.