Том 13, серия 2, номер 1, 2006 г., Стр. 77-94
УДК 519.852
В. Н. Шевченко, Д. В. Груздев
Модификация алгоритма Фурье–Моцкина для построения триангуляции и её звёздной развёртки
Аннотация:
Вводится понятие звёздной развёртки симплициального комплекса и предлагается алгоритм одновременного построения триангуляции и звёздной развёртки симплициального комплекса её граней для точечной конфигурации в общем положении.
Библ. 23.
Шевченко В. Н. 1
Груздев Д . В. 1
1. Нижегородский гос. университет, фак-т вычислит. матем. и кибернетики,
пр. Гагарина, 23, 603950 Нижний Новгород, Россия
е-mail: shevgru@mail.ru, shev@uic.nnov.ru, zny@uic.nnov.ru
Статья поступила 16 ноября 2005 г.
|