中文

Beneath-and-Beyond revisited

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

摘要

It is shown how the Beneath-and-Beyond algorithm can be used to yield another proof of the equivalence of V- and H-representations of convex polytopes. In this sense this paper serves as the sketch of an introduction to polytope theory with a focus on algorithmic aspects. Moreover, computational results are presented to compare Beneath-and-Beyond to other convex hull implementations.

关键词

引用

@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