New results about the approximation behavior of the greedy triangulation
Christos Levcopoulos · 1986
In this paper it is shown that there is some constant c, such that for any polygon, with or without holes, with w concave vertices, the length of any greedy triangulation of the polygon is not long ...