Delaunay Triangulations in O(sort(n)) Time and More.

Kevin Buchin, Wolfgang Mulzer

Browse the full FOCS paper archive.