An Optimal Parallel Algorithm Using Exclusive Read/writes for the Rectilinear Voronoi Diagram.

Published in: Comput. Geom. (1993)

Keyphrases

parallel algorithm
voronoi diagram
binary search trees
parallel computation
medial axis
medial axis transform
dynamic programming
optimal path
optimal solution
multi dimensional
shape representation
object recognition
convex hull
parallel version