当前位置:
X-MOL 学术
›
arXiv.cs.DM
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hyperplane arrangements in polymake
arXiv - CS - Discrete Mathematics Pub Date : 2020-03-30 , DOI: arxiv-2003.13548 Lars Kastner, Marta Panizzut
arXiv - CS - Discrete Mathematics Pub Date : 2020-03-30 , DOI: arxiv-2003.13548 Lars Kastner, Marta Panizzut
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.
中文翻译:
polymake 中的超平面排列
超平面排列构成了由 polymake 处理的组合对象动物园的最新成员。我们报告了它们的实现和计算相关单元分解的算法。所实现的算法的性能明显优于蛮力替代方案,因为它需要更少的凸包计算。
更新日期:2020-03-31
中文翻译:
polymake 中的超平面排列
超平面排列构成了由 polymake 处理的组合对象动物园的最新成员。我们报告了它们的实现和计算相关单元分解的算法。所实现的算法的性能明显优于蛮力替代方案,因为它需要更少的凸包计算。