关于最优圆盘覆盖与 Steiner 中心的新刻画

Yael Yankelevsky; Alfred M. Bruckstein

doi:10.1016/j.comgeo.2015.10.006

关于最优圆盘覆盖与 Steiner 中心的新刻画

计算几何 2018-06-15 v2

作者: Yael Yankelevsky , Alfred M. Bruckstein

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

给定平面上的 $N$ 个点 $P_1 P_2...P_N$ 和一个位置 $\Omega$ ，以 $[\Omega P_i]$ ( $i = 1, 2,...N$ ) 为直径的圆盘之并集覆盖了这些点的凸包。研究表明，使该圆盘并集覆盖面积最小化的位置 $\Omega_s$ 即为这些点凸包的 Steiner 中心。文中还猜想了对 $d$ 维欧几里得空间的类似结果。

关键词

最优圆盘覆盖 Steiner 中心凸包欧几里得空间几何优化面积最小化

引用

@article{arxiv.1312.0233,
  title  = {On Optimal Disc Covers and a New Characterization of the Steiner Center},
  author = {Yael Yankelevsky and Alfred M. Bruckstein},
  journal= {arXiv preprint arXiv:1312.0233},
  year   = {2018}
}

备注

14 pages, 11 figures; minor corrections, revised proof of theorem 2

关于最优圆盘覆盖与 Steiner 中心的新刻画

摘要

关键词

引用

备注

相关论文