Packing random rectangles

DOI10.1007/s004400100136zbMath1043.52013MaRDI QIDQ5952007

J. H. Spencer, George S. Lueker, Edward G. jun. Coffman, Peter M. Winkler

Publication date: 2 May 2002

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

zbMATH Keywords

random rectangles

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Discrete location and assignment (90B80) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Order of decay of the wasted space for a stochastic packing problem.