, Volume 52, Issue 2, pp 305-314,
Open Access This content is freely available online to anyone, anywhere at any time.
Date: 01 May 2011

On-line packing and covering a disk with disks

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.