在最小尺寸网格上绘制双圆
计算几何
2013-05-30 v1 组合数学
摘要
1926 年，Jarn\'ik 提出了绘制顶点具有整数坐标的凸边形的问题。他在网格（其中为常数）中构建了这样的图形，并证明该网格尺寸在常数因子意义下是最优的。我们考虑了绘制双圆的类似问题，并证明其可以在相同的网格尺寸内完成。此外，我们给出了一个时间复杂度的算法来构造这样的点集。
引用
@article{arxiv.1305.6693,
title = {Drawing the double circle on a grid of minimum size},
author = {Sergey Bereg and Ruy Fabila-Monroy and David Flores-Peñaloza and Mario Lopez and Pablo Pérez-Lantero},
journal= {arXiv preprint arXiv:1305.6693},
year = {2013}
}