Scifaro

中文

平面点集三角剖分数目的一个更优上界

组合数学 2007-05-23 v2

作者: Francisco Santos , Raimund Seidel

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明，平面上基数为 $n$ 的点集不可能作为其凸包的超过 $59^n O(n^{-6})$ 个直线边三角剖分的顶点集。这改进了先前 $276.75^n$ 的上界。

关键词

三角剖分平面点集上界凸包直线边三角剖分

引用

@article{arxiv.math/0204045,
  title  = {A better upper bound on the number of triangulations of a planar point set},
  author = {Francisco Santos and Raimund Seidel},
  journal= {arXiv preprint arXiv:math/0204045},
  year   = {2007}
}

备注

6 pages, 1 figure