𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cutting disjoint disks by straight lines

✍ Scribed by N. Alon; M. Katchalski; W. R. Pulleyblank

Book ID
105489430
Publisher
Springer
Year
1989
Tongue
English
Weight
285 KB
Volume
4
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Cutting a Set of Disks by a Line with Le
Cutting a Set of Disks by a Line with Leaving Many Intact Disks in Both Sides
✍ Hiroshi Maehara; Ai Oshiro πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 90 KB

Cut by a line the union of given disjoint disks in the plane so that both sides of the line contain many intact disks. At least how many intact disks can we leave in either side? It is proved that there is a family of infinitely many disjoint disks in the plane for which every line has a side that c

Separating convex sets by straight lines
Separating convex sets by straight lines
✍ JΓ‘nos Pach; GΓ‘bor Tardos πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 78 KB
Piercing a Set of Disjoint Balls by a Li
Piercing a Set of Disjoint Balls by a Line
✍ Hiroshi Maehara; Ai Oshiro πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 94 KB

Let F n denote a family of disjoint n balls in R d (d 2), and let \*=\*(F n ) denote the ratio (maximum radius)Γ‚(minimum radius) among the balls in F n . We prove that (1) there is a unit vector uÁ such that every line parallel to uÁ intersects at most O(-(1+log \*) n log n) balls of F n , and (2) t