Skip to main content

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

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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| →∞.

Metadaten
Titel
Geometric Permutations of Large Families of Translates
verfasst von
Andrei Asinowski
Meir Katchalski
Andreas Holmsen
Helge Tverberg
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-55566-4_7