Scifaro

中文

计算平面点集的凸划分：CG:SHOP 2020 挑战赛

计算几何 2020-04-10 v1

作者: Erik D. Demaine , Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Joseph S. B. Mitchell

在 arXiv 上查看 ↗ PDF ↗

摘要

我们概述了 2020 年计算几何挑战赛，其目标问题是：将给定平面点集 P 的凸包划分为最少数量的凸面，使得 P 中没有任何点包含在某个面的内部。

关键词

计算几何凸划分平面点集凸包 CG:SHOP 挑战赛

引用

@article{arxiv.2004.04207,
  title  = {Computing Convex Partitions for Point Sets in the Plane: The CG:SHOP Challenge 2020},
  author = {Erik D. Demaine and Sándor P. Fekete and Phillip Keldenich and Dominik Krupke and Joseph S. B. Mitchell},
  journal= {arXiv preprint arXiv:2004.04207},
  year   = {2020}
}

备注

8 pages, 3 figures, 1 table