Sciweavers

AMC
2005

A functional language to implement the divide-and-conquer Delaunay triangulation algorithm

13 years 10 months ago
A functional language to implement the divide-and-conquer Delaunay triangulation algorithm
This paper investigates the implementation of a functional language algorithm for the divide-and-conquer Delaunay triangulation. The global aim is to improve its performance. Up to now it is not available an algorithm that can build the Delaunay triangulation for n points, with non-uniform distribution, with time complexity lower than O(nlogn). With this purpose an improved algorithm in C by Geoff Leach was selected, this algorithm improved the Guibas
André L. Moura, José R. Camacho, Seb
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2005
Where AMC
Authors André L. Moura, José R. Camacho, Sebastião C. Guimarães Jr, Carlos H. Salerno
Comments (0)