Assertion: optimal triangulation | /r/HasProperty | calculated
Facets:
value: by considering all possible triangles
type: MANNER
Source sentences:
text: In this method, the vertices are numbered consecutively around the boundary of the polygon, and for each diagonal from vertex i to vertex j that lies within the polygon, the optimal triangulation is calculated by considering all possible triangles ijk within the polygon, adding the weights of the optimal triangulations below the diagonals ik and jk, and choosing the vertex k that leads to the minimum total weight.