An Optimal Expected-Time Parallel Algorithm for Vornoi Diagrams.

Christos Levcopoulos Jyrki Katajainen Andrzej Lingas

Published in: SWAT (1988)

Keyphrases

parallel algorithm
binary search trees
parallel computation
shared memory
real time
optimal solution
dynamic programming
data structure
parallel programming
medial axis transform
discovery of association rules
cluster of workstations
message passing interface