Solving some vector subset problems by Voronoi diagrams
Vladimir Shenmaier · Journal of Applied and Industrial Mathematics · 2016
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.