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]

Authors

Nancy M. Amato

This author has not been identified. Look up 'Nancy M. Amato' in Google

Michael T. Goodrich

This author has not been identified. Look up 'Michael T. Goodrich' in Google

Edgar A. Ramos

This author has not been identified. Look up 'Edgar A. Ramos' in Google