Optimal parallel encoding and decoding algorithms for trees

Authors:
S. Olariu;J. L. Schwing;Z. Wen;J. Zhang
Affiliations:
Department of Computer Science, Old Dominion University, Norfolk, VA;Department of Computer Science, Old Dominion University, Norfolk, VA;Department of Computer Science, Old Dominion University, Norfolk, VA;Department of Computer Science, Old Dominion University, Norfolk, VA
Venue:
CSC '91 Proceedings of the 19th annual conference on Computer Science
Year:
1991

Citing 13
Cited 1

Binary tree gray codes

Journal of Algorithms
Generating binary trees of bounded height

Acta Informatica
Mathematical methods for artificial intelligence and autonomous systems

Mathematical methods for artificial intelligence and autonomous systems
Approximate parallel scheduling. Part I: the basic technique with applications to optimal parallel list ranking in logarithmic time

SIAM Journal on Computing
Generating binary trees by transpositions

Journal of Algorithms
Generating binary trees using rotations

Journal of the ACM (JACM)
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms

The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Generation of Binary Trees from Ballot Sequences

Journal of the ACM (JACM)
On the Generation of Binary Trees

Journal of the ACM (JACM)
A Note on Enumerating Binary Trees

Journal of the ACM (JACM)
A numbering system for binary trees

Communications of the ACM
Data Structure Techniques

Data Structure Techniques
Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems

Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems

Generating t-ary trees in parallel

Nordic Journal of Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract