出典:Wikipedia
出典:『Wikipedia』 (2011/07/08 11:41 UTC 版)
In computational geometry and computer science, the minimum-weight triangulation (MWT) problem is the problem of finding a triangulation of minimal weight. Of particular interest is the problem of finding a minimum-weight point set triangulation.