An O(log n) Time Parallel Algorithm for Triangulating a Set of Points in the Plane.

Cao An WangYung H. Tsin
Published in: Inf. Process. Lett. (1987)