A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time

Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos. A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time. Discrete & Computational Geometry, 26(2):245-265, 2001. [doi]

Abstract

Abstract is missing.