| A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Abstract — We present the first parallel algorithm for building a Hausdorff Voronoi diagram (HVD). Our algorithm is targeted towards cluster computing architectures and computes the Hausdorff Voronoi diagram for non-crossing objects in � � time for input � size � and processors. In addition, our parallel algorithm also implies a new sequential HVD algorithm that constructs HVDs for non-crossing objects in time ¢¡ sequential results and solves an open problem posed by | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||