Решение некоторых задач поиска подмножества векторов с использованием диаграмм Вороного

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