Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry

, 52:305

On-line packing and covering a disk with disks

Open AccessOriginal Paper

DOI: 10.1007/s13366-011-0039-5

Cite this article as:
Januszewski, J. Beitr Algebra Geom (2011) 52: 305. doi:10.1007/s13366-011-0039-5


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.


On-line coveringOn-line packingDisk

Mathematics Subject Classification (2000)

Download to read the full article text

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.Institute of Mathematics and PhysicsUniversity of Technology and Life SciencesBydgoszczPoland