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]
@inproceedings{AmatoGR00,
title = {Linear-time triangulation of a simple polygon made easier via randomization},
author = {Nancy M. Amato and Michael T. Goodrich and Edgar A. Ramos},
year = {2000},
doi = {10.1145/336154.336206},
url = {http://doi.acm.org/10.1145/336154.336206},
researchr = {https://researchr.org/publication/AmatoGR00},
cites = {0},
citedby = {0},
pages = {201-212},
booktitle = {Symposium on Computational Geometry},
}