✦ LIBER ✦

Improved Bounds for Geometric Permutations

✍ Scribed by Rubin, Natan; Kaplan, Haim; Sharir, Micha

Book ID: 118159087
Publisher: Society for Industrial and Applied Mathematics
Year: 2012
Tongue: English
Weight: 364 KB
Volume: 41
Category: Article
ISSN: 0097-5397
DOI: 10.1137/110835918

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Upper bounds on geometric permutations f

Upper bounds on geometric permutations for convex sets

✍ Rephael Wenger 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 408 KB

Sharp Bounds on Geometric Permutations o

Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls inRd

✍ S. Smorodinsky; J. S. B. Mitchell; M. Sharir 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 190 KB

Geometric permutations for convex sets

✍ M Katchalski; T Lewis; J Zaks 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 657 KB

A Constant Bound for Geometric Permutati

A Constant Bound for Geometric Permutations of Disjoint Unit Balls

✍ Katchalski; Suri; Zhou 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 109 KB

Bounding the Number of Geometric Permuta

Bounding the Number of Geometric Permutations Induced byk-Transversals

✍ 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.

DEGREE, ITERATION AND PERMUTATION IN IMP

DEGREE, ITERATION AND PERMUTATION IN IMPROVING BONFERRONI-TYPE BOUNDS

✍ Seneta, E. 📂 Article 📅 1988 🏛 Wiley (Blackwell Publishing) 🌐 English ⚖ 448 KB