Packing random intervals

DOI10.1007/BF01295224zbMath0819.60013OpenAlexW1984912484MaRDI QIDQ5917633

Edward G. jun. Coffman, Bjorn Poonen, Peter M. Winkler

Publication date: 15 August 1995

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01295224

zbMATH Keywords

packinguniform distributionwasted spacepacking random arcspacking with least wasted space

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial aspects of packing and covering (05B40) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items

Order of decay of the wasted space for a stochastic packing problem., The Temp Secretary Problem, Packing rectangles and intervals^∗, Expected wasted space of optimal simple rectangle packing, Packing random intervals, A note on packing random intervals with varying density

Cites Work

• Parking arcs on the circle with applications to one-dimensional communication networks
• Random Intervals
• Unnamed Item
• Unnamed Item