Interval packing: The vacant interval distribution

Annals of Applied Probability

Volumn 10, Issue 1, 2000, Pages 240-257

  Coffman Jr , E G ^a   Flatto, Leopold ^a   Jelenković, Predrag ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Columbia University ^*  (United States)

Author keywords

Fragmentation problems; On line packing; Parking problems; Reservation systems

Indexed keywords

EID: 0034344296     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1019737671     Document Type: Review

References (7)

1. BÁNKÖVI, G. (1962). On gaps generated by a random space filling procedure. Math. Inst. Hung. Acad. Sci. 7 209-225.
2. COFFMAN, E. G. Jr., FLATTO, L. and JELENKOVIĆ, P. A central limit theorem for interval packing. Technical Memorandum, Bell Labs, Lucent Technologies, Murray Hill, NJ.
3. COFFMAN, E. G. Jr., FLATTO, L., JELENKOVIĆ, P. and POONEN, B. (1998). Packing random intervals on-line. Algorithmica 22 448-476.
4. COFFMAN, E. G. Jr., JELENKOVIĆ, P. and POONEN, B. (1999). Reservation Probabilities. Advances in Performance Analysis 2 129-158.
5. DVORETZKY, A. and ROBBINS, H. (1964). On the "parking" problem. MTA Mat. Kut. Int. Kz̈l. 9 209-225.
6. MACKENZIE, J. K. (1962). Sequential filling of a line by intervals placed at random and its application to linear adsorption. J. Chem. Phys. 37 723-728.
7. RÉNYI, A. (1958). On a one-dimensional random space-filling problem. MTA Mat. Kut. Int. Kz̈l. 3 109-127.