具有大二维截面的 zonotope
度量几何
2008-06-03 v3 组合数学
摘要
存在具有 n 个带的 d 维 zonotope，其二维中心截面拥有 个顶点。对于 d=3 的情况，此前已知，Eppstein 等人提供的“乌克兰复活节彩蛋”即为实例。我们的结果对于所有固定的 均是渐近最优的。
引用
@article{arxiv.0710.3116,
title = {Zonotopes With Large 2D Cuts},
author = {Thilo Rörig and Nikolaus Witte and Günter M. Ziegler},
journal= {arXiv preprint arXiv:0710.3116},
year = {2008}
}
评论
minor changes; 14 pages, 7 figures; to appear in Discrete and Computational Geometry