If Steiner points are not allowed and the polygon is in general position (i.e.
The problem of covering only the boundary of a polygon with triangles is NP-complete, but there is an efficient 2-approximation [REF].