Packing random rectangles

E. G. Coffman, George S. Lueker, Joel Spencer, Peter Winkler

Type: Article

Publication Date: 2001-08-01

Citations: 14

DOI: https://doi.org/10.1007/pl00008793

Similar Works

Action	Title	Year	Authors
+	Random packings by cubes	2007	Alexey P. Poyarkov
+	Packing Random Intervals On-Line	1998	E. G. Coffman L. Flatto Predrag R. Jelenković Bjorn Poonen
+	A note on packing random intervals with varying density	1999	Wansoo T. Rhee
+	Packing rectangles and intervals<sup>∗</sup>	2001	Wansoo T. Rhee
+ PDF Chat	Packing random intervals	1996	Wansoo T. Rhee Michel Talagrand
+	Random Intervals	1990	Joyce Justicz Edward R. Scheinerman Peter Winkler
+	Tight bound of random interval packing	1998	Wansoo T. Rhee
+	Tight bound of random interval packing	1998	Wansoo T. Rhee
+ PDF Chat	A BK inequality for randomly drawn subsets of fixed size	2011	Jacob van den Berg Johan Jonasson
+	Approximation Algorithms for Rectangle Packing Problems (PhD Thesis)	2017	Salvatore Ingala
+	Random Numbers, Sample Selection and Occupancy Problems	1963	Gerald J. Glasser
+ PDF Chat	Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically	2024	Moritz Buchem Paul Deuker Andreas Wiese
+ PDF Chat	Packing anchored rectangles	2015	Adrian Dumitrescu Csaba D. Tóth
+	Non-uniform packings	2021	Lee-Ad Gottlieb Aryeh Kontorovich
+	Some exact rates for the random weighted interval packing problem	1999	Wansoo T. Rhee
+	Random packing of an interval	1976	David Mannion
+	Random packing of an interval	1976	David Mannion
+	Distributions of random sets and random selections	1983	Zvi Artstein
+	The convex hull of random balls	1993	Fernando Affentranger Rex A. Dwyer
+	The convex hull of random balls	1993	Fernando Affentranger Rex A. Dwyer

Action	Title	Year	Authors
+	Counting dyadic equipartitions of the unit square	2002	Jeffrey C. Lagarias Joel Spencer Jade P. Vinson
+	Piercing random boxes	2010	Linh V. Tran
+	On a Square Packing Problem	2002	Stéphane Boucheron W. FERNANDEZ de la VEGA
+	The phase transition for dyadic tilings	2013	Omer Angel Alexander E. Holroyd Gady Kozma Johan Wästlund Peter Winkler
+	Stanley-Wilf limits are typically exponential	2013	Jacob Fox
+	Random dyadic tilings of the unit square	2002	Svante Janson Dana Randall Joel Spencer
+	The Phase Transition for Dyadic Tilings	2011	Omer Angel Alexander E. Holroyd Gady Kozma Johan Wästlund Peter Winkler
+	Random matrices and random boxes	2011	Linh V. Tran
+	Disjoint random needles	2002	Wansoo T. Rhee
+ PDF Chat	Order of decay of the wasted space for a stochastic packing problem	2000	Wansoo T. Rhee

Action	Title	Year	Authors