A parallel algorithm to construct a dominance graph on nonoverlapping rectangles.

Alan P. Sprague

Published in: Int. J. Parallel Program. (1992)

Keyphrases

parallel algorithm
parallel computation
parallel programming
shared memory
graph structure
parallel implementations
binary search trees
cluster of workstations
search space
parallel version
depth first search
parallel computers
graphics processors
dominant points
multicore processors