边界上的权重平衡
摘要:存在重心与起点相重合的权重分布-∀多边形(或任意平面上的紧致集合),可以确定一个权重集合,并将其放在边界上,前提是最大的权重不超过其他权重之和。在一个3D紧致集合上存在一个以原点为中心的等边三角形。对于任意有界包含原点的$d$维凸多面体,存在一个由一个$d/2$面上的点和一个$lceil d/2 rceil$-面上的点组成的互为对称点对。
作者:Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
论文ID:1511.04123
分类:Computational Geometry
分类简称:cs.CG
提交时间:2021-12-23