𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Geometric permutations and common transversals

✍ Scribed by M. Katchalski; T. Lewis; A. Liu


Publisher
Springer
Year
1986
Tongue
English
Weight
433 KB
Volume
1
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Bounding the Number of Geometric Permuta
✍ Jacob E. Goodman; Richard Pollack; Rephael Wenger πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 352 KB

We prove that a suitably separated family of n compact convex sets in R d can be met by k-flat transversals in at most d&k) , or for fixed k and d, O(n k(k+1)(d&k) ) different order types. This is the first non-trivial upper bound for 12.

Common Tangents and Common Transversals
✍ S.E. Cappell; J.E. Goodman; J. Pach; R. Pollack; M. Sharir πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 828 KB