Generation of Binary Trees from Ballot Sequences-Reference-Cited by-同舟云学术

Generation of Binary Trees from Ballot Sequences

Published:1978-07 Issue:3 Volume:25 Page:396-404
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Rotem Doron¹,Varol Y. L.²

Affiliation:

1. Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

2. Department of Applied Mathematics, University of the Witwatersrand, 1 Jan Smuts Avenue, Johannesburg 2001, South Africa

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference6 articles.

1. KNOTT G D A numbering system for binary trees Comm A CM 20 2 (Feb.' 1977) 113-115 10.1145/359423.359434 KNOTT G D A numbering system for binary trees Comm A CM 20 2 (Feb.' 1977) 113-115 10.1145/359423.359434

2. KNUTH D E The Art of Computer Programming Vol 1 FundamentalAlgortthms. Addison-Wesley Reading Mass 1968 KNUTH D E The Art of Computer Programming Vol 1 FundamentalAlgortthms. Addison-Wesley Reading Mass 1968

3. K~UTH D E The Art of Computer Programming Vol 3" Sorting and Searching. Addison-Wesley Reading Mass 1973 K~UTH D E The Art of Computer Programming Vol 3" Sorting and Searching. Addison-Wesley Reading Mass 1973

4. On a correspondence between binary trees and a certain type of perrnutauon;ROTEM D;Inform. Processing Letters,1975

Cited by 60 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Greedy Gray Codes for Dyck Words and Ballot Sequences;Lecture Notes in Computer Science;2023-12-09

2. Generating 2-Gray codes for ballot sequences in constant amortized time;Discrete Mathematics;2023-01

3. An Efficient Scheme for the Generation of Ordered Trees in Constant Amortized Time;2021 15th International Conference on Ubiquitous Information Management and Communication (IMCOM);2021-01-04

4. Noncontiguous Pattern Containment in Binary Trees;ISRN Combinatorics;2014-03-24

5. Binary tree based construction of n-uninorm aggregation operators;2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE);2013-07