Computational Geometry ( IF 0.4 ) Pub Date : 2020-06-15 , DOI: 10.1016/j.comgeo.2020.101680 Amitava Bhattacharya , Anupam Mondal
We are interested in the following problem of covering the plane by a sequence of congruent circular disks with a constraint on the distance between consecutive disks. Let be a sequence of closed unit circular disks such that with the condition that for , the center of the disk lies in . What is a “most economical” or an optimal way of placing for all ? We answer this question in the case where no “sharp” turn is allowed, i.e. if is the center of the disk , then for all , is not very small.
We also consider a related problem. We wish to find out an optimal way to cover the plane with unit circular disks with the constraint that each disk contains the centers of at least two other disks. We find out the answer in the case when the centers of the disks form a two-dimensional lattice.
中文翻译:
用带约束的一系列圆盘覆盖平面
我们对以下问题感兴趣,这些问题是通过一系列连续圆盘覆盖平面,而连续圆盘之间的距离受到限制。让 是封闭单元圆盘的序列,使得 条件是 ,磁盘的中心 在于 。什么是“最经济”或最佳放置方式 对所有人 ?在不允许“尖锐”转弯的情况下(例如,如果 是磁盘的中心 ,那么对于所有人 , 不是很小。
我们还考虑了一个相关的问题。我们希望找到一种用单位圆盘覆盖平面的最佳方法,并限制每个圆盘包含至少两个其他圆盘的中心。当圆盘的中心形成二维晶格时,我们找到了答案。