ContributionTime-optimal tree computations on sparse meshes☆
Under an Elsevier user license
open archive
Keywords
Meshes with multiple broadcasting
Binary trees
Ordered trees
Encoding
Decoding
Traversals
Tree reconstruction
Parentheses matching
Parallel algorithms
Time-optimal algorithms
Cited by (0)
- ☆
Work supported by NASA grant NAS1-19858, by NSF grant CCR-9522093, and by ONR grant N00014-95-1-0779.
Copyright © 1997 Published by Elsevier B.V.