Voronoi cells via linear inequality systems

DOI10.1016/j.laa.2011.12.016zbMath1239.52020OpenAlexW1975427418MaRDI QIDQ2427910

Margarita M. L. Rodríguez, Virginia N. Vera de Serio, Miguel Angel Goberna

Publication date: 19 April 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.12.016

zbMATH Keywords

Voronoi diagramslinear inequality systemsVoronoi cellsquasipolyhedral setslocally polyhedral systems

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Polyhedra and polytopes; regular figures, division of spaces (51M20) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Related Items

The Voronoi inverse mapping ⋮ On farthest Bregman Voronoi cells ⋮ Miguel A. Goberna: ``The challenge was to bring Spanish research in mathematics to normality ⋮ Selected applications of linear semi-infinite systems theory ⋮ On farthest Voronoi cells

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quasipolyhedral sets in linear semiinfinite inequality systems
• Motzkin decomposition of closed convex sets
• Polyhedral Voronoi cells
• Cyclic convex bodies and optimization moment problems
• A theory of linear inequality systems
• Theorems on the dimensions of convex sets
• Locally polyhedral linear inequality systems
• Representability of convex sets by analytical linear inequality systems.
• On the characterization of some families of closed convex sets
• Recent contributions to linear semi-infinite optimization
• A discretization based smoothing method for solving semi-infinite variational inequalities
• Voronoi drawings of trees
• Voronoi cells of discrete point sets
• Characterization of Matrix-Exponential Distributions
• Convex and Discrete Geometry

This page was built for publication: Voronoi cells via linear inequality systems