Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. I. Theoretical foundations

DOI10.1007/S10559-015-9725-XzbMATH Open1327.90261OpenAlexW588514424MaRDI QIDQ891710FDOQ891710

E. M. Kiseleva, L. S. Koriashkina

Publication date: 17 November 2015

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-015-9725-x

zbMATH Keywords

Voronoi diagramShor's \(r\)-algorithmcontinuous problem of optimal partitioning of sets from \(E_n\)

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Concrete and abstract Voronoi diagrams
• A geometrical solution for quadratic bicriteria location models
• Modified \(r\)-algorithm to find the global minimum of polynomial functions
• The Zermelo-Voronoi diagram: a dynamic partition problem
• Nonsmooth-optimization methods in problems of stochastic programming
• Stable marker-particle method for the Voronoi diagram in a flow field
• Uncertain Voronoi diagram
• Multiple packing and covering of spheres
• Solution of continuous problems of optimal covering with spheres using optimal set-partition theory
• A continuous problem of optimal partition with a nondifferentiable functional

Cited In (7)

• Configuration space of geometric objects
• Title not available (Why is that?)
• Optimal placement of irradiation sources in the planning of radiotherapy: mathematical models and methods of solving
• Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. II: Algorithms for constructing Voronoi diagrams based on the theory of optimal set partitioning
• Formalizing spatial configuration optimization problems with the use of a special function class
• Empirical Voronoi wavelets
• Application of the theory of optimal set partitioning for constructing fuzzy Voronoi diagrams

This page was built for publication: Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. I. Theoretical foundations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q891710)