On the Total Perimeter of Homothetic Convex Bodies in a Convex Container

preprint2014arXivOpen access

Abstract

For two planar convex bodies, CC and DD, consider a packing SS of nn positive homothets of CC contained in DD. We estimate the total perimeter of the bodies in SS, denoted per(S){\rm per}(S), in terms of per(D){\rm per}(D) and nn. When all homothets of CC touch the boundary of the container DD, we show that either per(S)=O(log⁡n){\rm per}(S)=O(\log n) or per(S)=O(1){\rm per}(S)=O(1), depending on how CC and DD "fit together," and these bounds are the best possible apart from the constant factors. Specifically, we establish an optimal bound per(S)=O(log⁡n){\rm per}(S)=O(\log n) unless DD is a convex polygon and every side of DD is parallel to a corresponding segment on the boundary of CC (for short, DD is \emph{parallel to} CC). When DD is parallel to CC but the homothets of CC may lie anywhere in DD, we show that per(S)=O((1+esc(S))log⁡n/log⁡log⁡n){\rm per}(S)=O((1+{\rm esc}(S)) \log n/\log \log n), where esc(S){\rm esc}(S) denotes the total distance of the bodies in SS from the boundary of DD. Apart from the constant factor, this bound is also the best possible.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.