Login / Signup

A Time-Optimal Parallel Algorithm for the Computing of Voronoi-Diagrams.

Waldemar PreilowskiW. Mumbeck
Published in: WG (1988)
Keyphrases
  • parallel algorithm
  • voronoi diagram
  • binary search trees
  • shared memory
  • parallel computation
  • optimal solution
  • dynamic programming
  • medial axis transform
  • cluster of workstations
  • similarity measure