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

• Type: Journal
• Year: 2005
• Where: AMC
• Authors: André L. Moura, José R. Camacho, Sebastião C. Guimarães Jr, Carlos H. Salerno
• Keywords: Algorithm, AMC 2005, Delaunay Triangulation, Divide-and-conquer Delaunay Triangulation