Polygon Triangulation in O (n log log n) Time with Simple Data Structures

David G. Kirkpatrick, Maria M. Klawe, Robert Endre Tarjan. Polygon Triangulation in O (n log log n) Time with Simple Data Structures. Discrete & Computational Geometry, 7:329-346, 1992.

Abstract

Abstract is missing.