同轴变换下的无维独立核心集合问题
摘要：齐性下的包含问题是封闭球问题(MEB)的一个突出代表。我们将这个问题与经典凸几何中的结果联系起来，引入了一系列称为核心半径的新概念。对于MEB问题，这些半径已经从不同的角度进行了考虑，并且已知它们之间的尖锐不等式。本文获得了齐性下包含问题的核心半径之间的尖锐不等式。此外，利用所提出的不等式，我们得到了齐性下包含问题核心集合大小的尖锐上界。在MEB情况下，这导致了这种核心集合的大小的紧密(与维度无关)的界限。在一般情况下，我们证明了存在维度线性大小的核心集合，并且即使要求容器对称，这个界限仍然是尖锐的。
作者：Rene Brandenberg and Stefan Koenig
论文ID：1010.4229
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-10-01