Abstract
A circular disk D of area |D| can be on-line covered with any sequence of circular disks of total area not smaller than 6.488|D|. Furthermore, any sequence of circular disks whose total area does not exceed 0.197|D| can be on-line packed into D.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Dumitrescu A., Jiang M.: Covering a disk by disks. Beitr. Algebra Geom. 51(1), 91–109 (2010)
Han X., Iwama K., Zhang G.: Online removable square packing. Theory Comput. Syst. 43(1), 38–55 (2008)
Januszewski J.: On-line covering the unit square with squares. Bull. Pol. Acad. Sci. Math. 57(1), 57–62 (2009)
Januszewski J., Lassak M.: On-line packing sequences of cubes in the unit cube. Geom. Dedic. 67, 285–293 (1997)
Kuperberg W.: On-line covering a cube by a sequence of cubes. Discret. Comput. Geom. 12, 83–90 (1994)
Lassak, M.: A survey of algorithms for on-line packing and covering by sequences of convex bodies, Bolyai Soc. Math. Stud. 6, János Bolyai Math. Soc., Budapest, pp. 129–157 (1997)
Lassak M., Zhang J.: An on-line potato-sack theorem. Discret. Comput. Geom. 6, 1–7 (1991)
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Januszewski, J. On-line packing and covering a disk with disks. Beitr Algebra Geom 52, 305–314 (2011). https://doi.org/10.1007/s13366-011-0039-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13366-011-0039-5