A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams (2008)
Frank Dehne, Anil Maheshwari, Ryan Taylor
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...
ALGORITHMS ON PC CLUSTERS AND SHARED MEMORY MACHINES (2008)
Albert Chan, Frank Dehne, Ryan Taylor, Albert Chan, Frank Dehne, Ryan Taylor
In this paper, we present CGMgraph, the first integrated library of parallel graph methods for PC clusters based on Coarse Grained Multicomputer (CGM) algorithms. CGMgraph implements parallel methods...
Reciprocal disconnectedness: computer games, schooling and boys at risk (2007)
Ethnomethodology is the analytical frame used here to recover embedded cultural discursive phenomena in the language of ‘at risk’ middle-school boys as they talk about ‘computer games’ and...
Joshua Reynolds, son of Edward Reynolds and Sarah Wilkinson, was born in 1775 in Blofield, Norfolk, England. He married Lucy Pigg in 1797. They had twelve children. Descendants and relatives lived...
An improved algorithm for Hausdorff Voronoi diagram for non-crossing sets ∗†‡ (2006)
Frank Dehne, Anil Maheshwari, Ryan Taylor
We present an improved algorithm for building a Hausdorff Voronoi diagram (HVD) for non-crossing objects. Our algorithm runs in O(nlog 4 n) time, where n is the total number of points defining the...
Albert Chan, Frank Dehne, Ryan Taylor
library of parallel graph methods for PC clusters based on Coarse Grained Multicomputer (CGM) algorithms. CGM- graph implements parallel methods for various graph problems. Our implementations of...