𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel divide-and-conquer scheme for 2D Delaunay triangulation

✍ Scribed by Min-Bin Chen; Tyng-Ruey Chuang; Jan-Jan Wu


Publisher
John Wiley and Sons
Year
2006
Tongue
English
Weight
278 KB
Volume
18
Category
Article
ISSN
1532-0626

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Parallel Delaunay triangulation for part
✍ Fragakis, Yannis ;OΓ±ate, Eugenio πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 259 KB

## Abstract Delaunay triangulation is a geometric problem that is relatively difficult to parallelize. Parallel algorithms are usually characterized by considerable interprocessor communication or important serialized parts. In this paper, we propose a method that achieves high speed‐ups, but needs