2003 | OriginalPaper | Buchkapitel
Geometric Permutations of Large Families of Translates
verfasst von : Andrei Asinowski, Meir Katchalski, Andreas Holmsen, Helge Tverberg
Erschienen in: Discrete and Computational Geometry
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Let F be a finite family of disjoint translates of a compact convex set K in R2, and let l be an ordered line meeting each of the sets. Then l induces in the obvious way a total order on F. It is known that, up to reversals, at most three different orders can be induced on a given F as l varies. It is also known that the families are of six different types, according to the number of orders and their interrelations. In this paper we study these types closely, focusing on their relations to the given set K, and on what happens as |F| →∞.