凸体序列的装箱和覆盖性质
摘要：给定一个凸集 $K$ 和一个序列 ${C_i}$，其中 $C_i$ 是 $E^n$ 中的凸体，本文研究了以下问题的不同变体：是否可能在 $K$ 中放置这些体或者用这些体覆盖 $K$？这些问题的算法变体是在线放置和在线覆盖：体序列逐个给出，算法需要在下一个体出现之前决定到达体的放置方式；一旦放置，体就不能移动。
作者：G''abor Fejes T''oth
论文ID：2202.11379
分类：Metric Geometry
分类简称：math.MG
提交时间：2022-02-24