Consider a set of objects, say discs, packed on a plane, and (some or all) of the distances between the centers of the discs. Let one of the discs shrink, in place. Under what conditions can the ensemble be rearranged so that none of the distances increase? (Insipired from layout of standard cells of conservative gate sizes.)
No comments :
Post a Comment