English Minimum-weight triangulation Cited by user Citation bot on 17 Oct 2023 In computational geometry and computer science, the minimum-weight triangulation problem is the problem of finding a triangulation of minimal total edge length.