×

zbMATH — the first resource for mathematics

Lexicographic generation of ordered trees. (English) Zbl 0422.05026

MSC:
05C05 Trees
68R10 Graph theory (including graph drawing) in computer science
68W99 Algorithms in computer science
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] DeBruijn, N.G.; Morselt, B.J.M., A note on plane trees, J. combinatorial theory, 2, 27-34, (1967) · Zbl 0147.24005
[2] Dvoretzky, A.; Motzkin, T., A problem of arrangements, Duke math. J., 14, 305-313, (1947) · Zbl 0030.16701
[3] Gardner, M., Mathematical games: Catalan numbers, Sci. amer., 120-122, (June 1976)
[4] Gnedenko, B.N., The theory of probability, (1962), Chelsea New York
[5] Klarner, D.A., Correspondences between plane trees and binary sequences, J. combinatorial theory, 9, 401-411, (1970) · Zbl 0205.54702
[6] Knott, G.D., A numbering system for binary trees, Comm. ACM, 20, 2, (1977) · Zbl 0345.68025
[7] Knuth, D.E., The art of computer programming vol. 1: fundamental algorithms, (1968), Addison-Wesley Reading, Ma · Zbl 0191.17903
[8] Knuth, D.E., The art of computer programming vol. 3: sorting and searching, (1973), Addison-Wesley Reading, MA · Zbl 0302.68010
[9] Liu, C.L., Topics in combinatorial mathematics, (1972), Mathematical Association of America · Zbl 0324.05001
[10] Liu, C.L., Elements of discrete mathematics, (1977), McGraw-Hill New York · Zbl 0392.00001
[11] M.S. Paterson, Private communication.
[12] Ruskey, F.; Hu, T.C., Generating binary tree lexicographically, SIAM J. comput., 6, 4, 745-758, (1977) · Zbl 0366.68027
[13] F. Ruskey and T.C. Hu, Generating t-ary trees lexicographically, SIAM J. Comput., to appear. · Zbl 0386.68062
[14] D. Rotem and Y. Varol, Generation of binary trees from ballot sequences, J. ACM, to appear. · Zbl 0379.68029
[15] Trojanowski, A.E., On the ordering, enumeration and ranking of k-ary trees, ()
[16] A.E. Trojanowski, Ranking and listing algorithms for k-ary trees, SIAM J. Comput. to appear. · Zbl 0386.68045
[17] Whitworth, W.A., Arrangements of m things of one sort and m things of another sort under certain conditions of priority, Messenger math., 8, 105-114, (1878)
[18] Yaglom, A.M.; Yaglom, I.M., Challenging mathematical problems with elementary solutions vol. 1: combinatorial analysis and probability theory, (1964), Holden-Day San Francisco, CA · Zbl 0123.24201
[19] Zaks, S., Generation k-ary trees lexicographically, ()
[20] S. Zaks and D. Richards, Generating trees and other combinatorial objects lexicographically, SIAM J. Comput., to appear. · Zbl 0406.05026
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.