Solving some vector subset problems by Voronoi diagrams
- Авторы: Shenmaier V.1
-
Учреждения:
- Sobolev Institute of Mathematics
- Выпуск: Том 10, № 4 (2016)
- Страницы: 560-566
- Раздел: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212555
- DOI: https://doi.org/10.1134/S199047891604013X
- ID: 212555
Цитировать
Аннотация
We propose a general approach to solving some vector subset problems in a Euclidean space that is based on higher-order Voronoi diagrams. In the case of a fixed space dimension, this approach allows us to find optimal solutions to these problems in polynomial time which is better than the runtime of available algorithms.
Об авторах
V. Shenmaier
Sobolev Institute of Mathematics
Автор, ответственный за переписку.
Email: shenmaier@mail.ru
Россия, pr. Akad. Koptyuga 4, Novosibirsk, 630090