9 research outputs found
A Parallel Dynamic Programming Algorithm for Unranking t-ary Trees
In this paper an O(n) parallel algorithm is presented for fast unranking t--ary trees with n internal nodes in Zaks' representation
On Parallel Generation of t-ary Trees in an Associative Model
In this paper a new parallel algorithm is presented for generation of t--ary trees. Computations run in an associative processor model