点集的小型严格凸四边形网格

David Bremner; Ferran Hurtado; Suneeta Ramaswami; Vera Sacristan

点集的小型严格凸四边形网格

计算几何 2007-05-23 v1

作者: David Bremner , Ferran Hurtado , Suneeta Ramaswami , Vera Sacristan

摘要

在本文中，我们给出了构建平面点集的严格凸四边形网格所需施泰纳点数量的上界和下界。特别地，我们证明了对于平面中的 n 个点， $3{\lfloor\frac{n}{2}\rfloor}$ 个内部施泰纳点对于凸四边形网格总是足够的。此外，对于任意给定的 $n\geq 4$ ，存在点集使得 $\lceil\frac{n-3}{2}\rceil-1$ 个施泰纳点对于凸四边形网格是必要的。

关键词

施泰纳点严格凸四边形网格平面点集上界下界凸四边形网格

引用

@article{arxiv.cs/0202011,
  title  = {Small Strictly Convex Quadrilateral Meshes of Point Sets},
  author = {David Bremner and Ferran Hurtado and Suneeta Ramaswami and Vera Sacristan},
  journal= {arXiv preprint arXiv:cs/0202011},
  year   = {2007}
}

备注

25 pages, 23 figures. A preliminary version appeared in ISAAC 2001, Christchurch NZ

点集的小型严格凸四边形网格

摘要

关键词

引用

备注

相关论文