Scifaro

中文

重访 Beneath-and-Beyond 算法

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

作者: Michael Joswig

在 arXiv 上查看 ↗ PDF ↗

摘要

本文展示了如何利用 Beneath-and-Beyond 算法给出凸多面体 V-表示与 H-表示等价性的另一种证明。在此意义上，本文可作为侧重于算法方面的多面体理论导论的概要。此外，我们给出了计算结果，将 Beneath-and-Beyond 与其他凸包实现进行比较。

关键词

Beneath-and-Beyond 算法凸多面体 V-表示 H-表示凸包多面体理论

引用

@article{arxiv.math/0210133,
  title  = {Beneath-and-Beyond revisited},
  author = {Michael Joswig},
  journal= {arXiv preprint arXiv:math/0210133},
  year   = {2007}
}

备注

21 pages, 2 figures; v2: added the bibliography which was erroneously omitted in v1