RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 1999, том 5, выпуск 4, страницы 1259–1261 (Mi fpm438)

Краткие сообщения

Алгоритмы на конечных множествах векторов и точек пространства

М. Н. Марюков

Брянский государственный педагогический университет им. академика И. Г. Петровского

Аннотация: В данной работе построены вычислительные алгоритмы на конечных множествах векторов пространства, которые позволяют находить число классов эквивалентности этих множеств по отношению коллинеарности векторов и число двумерных подпространств, определяемых парами векторов множества. Показано применение построенных алгоритмов к решению двух комбинаторных проблем на конечных множествах точек пространства.

Ключевые слова: вычислительная геометрия, алгоритм, трёхмерное евклидово векторное пространство.

УДК: 519.6

Поступила в редакцию: 01.01.1997



Реферативные базы данных:


© МИАН, 2024