On-line packing and covering a disk with disks

Open Access
Original 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
  • 188 Downloads

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

Authors and Affiliations

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

Personalised recommendations