Scifaro

中文

多面体理论中的若干算法问题

组合数学 2007-05-23 v1 度量几何

作者: Volker Kaibel , Marc E. Pfetsch

在 arXiv 上查看 ↗ PDF ↗

摘要

这是一篇关于凸多面体的组合与几何性质的算法问题的综述。我们给出 35 个问题的列表；对每一个问题，报告其理论复杂性现状的当前知识。这些问题被分组到“坐标描述”、“组合结构”、“同构”、“优化”、“可实现性”和“超越多面体”等节中。

关键词

凸多面体算法问题组合性质几何性质理论复杂性综述

引用

@article{arxiv.math/0202204,
  title  = {Some Algorithmic Problems in Polytope Theory},
  author = {Volker Kaibel and Marc E. Pfetsch},
  journal= {arXiv preprint arXiv:math/0202204},
  year   = {2007}
}