论文标题
多层蛋糕中的超平面布置
Hyperplane arrangements in polymake
论文作者
论文摘要
超平面布置构成了Polymake处理组合物体动物园的最新添加。我们报告了它们的实现和算法以计算相关的细胞分解。实施的算法的性能明显优于蛮力替代方案，因为它需要更少的凸面计算。
Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm performs significantly better than brute force alternatives, as it requires less convex hulls computations.
