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

Перейти к навигации Перейти к поиску
Строка 37: Строка 37:


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

правка

Навигация