Efficient Parallel Algorithms for Tree Accumulations

Accumulations are higher-order operations on structured objects; they leave the shape of an object unchanged, but replace elements of that object with accumulated information about other elements. Upwards and downwards accumulations on trees are two such operations; they form the basis of many tree...

Full description

Bibliographic Details
Main Authors: Gibbons, J, Cai, W, Skillicorn, D
Format: Journal article
Published: 1994