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

, 52:305

On-line packing and covering a disk with disks

Authors

    • Institute of Mathematics and PhysicsUniversity of Technology and Life Sciences
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

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.

Keywords

On-line covering On-line packing Disk

Mathematics Subject Classification (2000)

52C15 05B40

Copyright information

© The Author(s) 2011