2D triangulations and mesh subdivisions

The triangulation problem is one that crops up pretty frequently in Computer Graphics. Given a set of points, a triangulation of the discrete point set is obtained by decomposing the point-set into a triangle mesh.