Proceedings of the sixteenth annual symposium on Computational geometry - SCG '00
Full text: Download
This paper presents the main algorithmic and design choices that have been made to implement triangulations in the computational geometry algorithms library CGAL.