4 research outputs found
Covering the Plane by a Sequence of Circular Disks with a Constraint
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.Comment: 21 pages, 12 figure
Language Reference
Covering the plane with fat ellipses without non-crossing assumption. (English summary
Language Reference
Covering the plane with fat ellipses without non-crossing assumption. (English summary