1458 search results - page 2 / 292 » An Improved Parallel Algorithm for Delaunay Triangulation on... |
ALGORITHMICA
1999
13 years 4 months ago
1999
Abstract. This paper describes the design and implementation of a practical parallel algorithm for Delaunay triangulation that works well on general distributions. Although there h...
COMPGEOM
2006
ACM
13 years 10 months ago
2006
ACM
We describe an implementation of a compact parallel algorithm for 3D Delaunay tetrahedralization on a 64-processor shared-memory machine. Our algorithm uses a concurrent version o...
PODC
2011
ACM
12 years 7 months ago
2011
ACM
ICDCS
2007
IEEE
13 years 11 months ago
2007
IEEE
Delaunay triangulation (DT) is a useful geometric structure for networking applications. In this paper we investigate the design of join, leave, and maintenance protocols to const...
HPCN
1994
Springer
13 years 8 months ago
1994
Springer
On large distributed memory parallel computers the global communication cost of inner products seriously limits the performance of Krylov subspace methods 3]. We consider improved ...