𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Covering the line with random intervals

✍ Scribed by L. A. Shepp


Publisher
Springer
Year
1972
Tongue
English
Weight
306 KB
Volume
23
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Packing Random Intervals On-Line
✍ E. G. Coffman, Jr.; L. Flatto; P. JelenkoviΔ‡; B. Poonen πŸ“‚ Article πŸ“… 1998 πŸ› Springer 🌐 English βš– 279 KB
A note on packing random intervals with
✍ WanSoo T. Rhee πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 390 KB

It is known that given N random subintervals of [0, 1], one can find a disjoint subcollection that covers all of [0, 1] except a set of length about (log N)2/N. We investigate what happens when the distribution of the intervals is biased to favor shorter intervals or intervals close to the endpoints