当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Covering the plane by a sequence of circular disks with a constraint
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 (Dn)nN be a sequence of closed unit circular disks such that nNDn=R2 with the condition that for n2, the center of the disk Dn lies in Dn1. What is a “most economical” or an optimal way of placing Dn for all nN? We answer this question in the case where no “sharp” turn is allowed, i.e. if Cn is the center of the disk Dn, then for all n2, Cn1CnCn+1 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.



中文翻译:

用带约束的一系列圆盘覆盖平面

我们对以下问题感兴趣,这些问题是通过一系列连续圆盘覆盖平面,而连续圆盘之间的距离受到限制。让dñññ 是封闭单元圆盘的序列,使得 ññdñ=[R2 条件是 ñ2,磁盘的中心 dñ 在于 dñ-1个。什么是“最经济”或最佳放置方式dñ 对所有人 ññ?在不允许“尖锐”转弯的情况下(例如,如果Cñ 是磁盘的中心 dñ,那么对于所有人 ñ2Cñ-1个CñCñ+1个 不是很小。

我们还考虑了一个相关的问题。我们希望找到一种用单位圆盘覆盖平面的最佳方法,并限制每个圆盘包含至少两个其他圆盘的中心。当圆盘的中心形成二维晶格时,我们找到了答案。

更新日期:2020-06-15
down
wechat
bug