Hausdorff Voronoi diagram

ALGORITHMICA
2004

111views more ALGORITHMICA 2004»

The Hausdorff Voronoi Diagram of Point Clusters in the Plane

14 years 14 days ago

We study the Hausdorff Voronoi diagram of point clusters in the plane, a generalization of Voronoi diagrams based on the Hausdorff distance function. We derive a tight combinatori...

Evanthia Papadopoulou

claim paper

Read More »

click to vote

ICPP
2006
IEEE

98views Distributed And Parallel Com...» more ICPP 2006»

A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams

14 years 6 months ago

Download people.scs.carleton.ca

We present the ﬁrst parallel algorithm for building a Hausdorff Voronoi diagram (HVD). Our algorithm is targeted towards cluster computing architectures and computes the Hausdor...

Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers