 Minimum-weight triangulation

Minimum-weight triangulation (MWT) refers to the problem of dividing a simple polygon into triangles in such a way that the total weight of the edges used in the triangulation is minimized. The "weight" of an edge can be defined in various ways depending on the context, but it commonly relates to the length of the edge in geometric scenarios.