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