Триангуляция с минимальным весом: различия между версиями

Задача вычисления триангуляции возникает, например, в области анализа методом конечных элементов, моделирования ландшафта, нарезки заготовок и численной аппроксимации [3, 6]. Триангуляция с минимальным весом привлекла внимание многих исследователей, главным образом благодаря своему естественному определению оптимальности и благодаря тому, что более тридцати лет остается серьезной задачей, статус сложности которой до сих пор не определен.