An O(n log log n)-Time Algorithm for Triangulating a Simple Polygon

Robert Endre Tarjan, Christopher J. Van Wyk. An O(n log log n)-Time Algorithm for Triangulating a Simple Polygon. SIAM Journal on Computing, 17(1):143-178, 1988.

Abstract

Abstract is missing.