Linear-time triangulation of a simple polygon made easier via randomization

Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos. Linear-time triangulation of a simple polygon made easier via randomization. In Symposium on Computational Geometry. pages 201-212, 2000. [doi]

Abstract

Abstract is missing.