带约束的圆形圆盘序列对平面的覆盖
度量几何
2020-06-19 v3 组合数学
摘要
我们关注以下用一列全等圆形圆盘覆盖平面且对相邻圆盘间距离施加约束的问题。设 为一列闭单位圆形圆盘,满足 ,且条件为对 ,圆盘 的圆心位于 中。对所有 ,放置 的“最经济”或最优方式是什么?我们在不允许“急”转弯的情形下回答了该问题,即若 为圆盘 的圆心,则对所有 , 不太小。我们还考虑了一个相关问题:我们希望找到用单位圆形圆盘覆盖平面的一种最优方式,约束为每个圆盘包含至少另外两个圆盘的中心。我们在圆盘中心构成二维格点的情形下给出了答案。
引用
@article{arxiv.1810.01255,
title = {Covering the Plane by a Sequence of Circular Disks with a Constraint},
author = {Amitava Bhattacharya and Anupam Mondal},
journal= {arXiv preprint arXiv:1810.01255},
year = {2020}
}
备注
21 pages, 12 figures