The triples of geometric permutations for families of disjoint translates

Abstract

A line meeting a family of pairwise disjoint convex sets induces two permutations of the sets. This pair of permutations is called a geometric permutation. We characterize the possible triples of geometric permutations for a family of disjoint translates in the plane. Together with earlier studies of geometric permutations this provides a complete characterization of realizable geometric permutations for disjoint translates. (C) 2001 Elsevier Science B.V. All rights reserved.