Packing random intervals

DOI10.1007/BF01295224MaRDI QIDQ5917633zbMATH OpenOpenAlexFDO

Authors E. G. jun. Coffman, Bjorn Poonen, Peter Winkler

Publication date 15 August 1995

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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

zbMATH Keywords

packingpacking random arcspacking with least wasted spaceuniform distributionwasted space

Mathematics Subject Classification ID

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

Recommendations

• Packing random intervals
• The random weighted interval packing problem: The intermediate density case.
• Tight bound of random interval packing
• Random Covering and Packing on the Line
• Packing rectangles and intervals^∗

Cites work

• scientific article; zbMATH DE number 1003261 (Why is no real title available?)
• Parking arcs on the circle with applications to one-dimensional communication networks
• Random Intervals
• The probabilistic method

Cited in

(11)

• Packing items from a triangular distribution
• A note on packing random intervals with varying density
• Expected wasted space of optimal simple rectangle packing
• Order of decay of the wasted space for a stochastic packing problem.
• Packing rectangles and intervals^∗
• The random weighted interval packing problem: The intermediate density case.
• The Temp Secretary Problem
• Random Intervals
• Tight bound of random interval packing
• Tail Bounds and Expectations for Random Arc Allocation and Applications
• Packing random intervals

This page was built for publication: Packing random intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5917633)