Packing random rectangles

DOI10.1007/s004400100136zbMath1043.52013MaRDI QIDQ5952007

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

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

60D05: Geometric probability and stochastic geometry

90B80: Discrete location and assignment

52C15: Packing and covering in (2) dimensions (aspects of discrete geometry)

52C17: Packing and covering in (n) dimensions (aspects of discrete geometry)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Related Items

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