Packing random intervals

E. G. Coffman, Bjorn Poonen, Peter Winkler

Type: Article

Publication Date: 1995-03-01

Citations: 11

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

View Publication

Download PDF

Locations

Probability Theory and Related Fields - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Packing random intervals	1996	Wansoo T. Rhee Michel Talagrand
+	Packing rectangles and intervals<sup>∗</sup>	2001	Wansoo T. Rhee
+	Tight bound of random interval packing	1998	Wansoo T. Rhee
+	Tight bound of random interval packing	1998	Wansoo T. Rhee
+	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
+	Random packing of an interval	1976	David Mannion
+	Random packing of an interval	1976	David Mannion
+	Random Intervals	1990	Joyce Justicz Edward R. Scheinerman Peter Winkler
+ PDF Chat	Packing random rectangles	2001	E. G. Coffman George S. Lueker Joel Spencer Peter Winkler
+	Moving intervals for packing and covering	2021	Rain Jiang Kai Jiang Minghui Jiang
+	Random packings by cubes	2007	Alexey P. Poyarkov
+	Packing Disks into Disks with Optimal Worst-Case Density	2019	Sándor P. Fekete Phillip Keldenich Christian Scheffer
+	Packing Disks into Disks with Optimal Worst-Case Density	2019	Sándor P. Fekete Phillip Keldenich Christian Scheffer
+	On Greedily Packing Anchored Rectangles	2021	Christoph Damerius Dominik Kaaser Peter Kling Florian Schneider
+	On Greedily Packing Anchored Rectangles	2021	Christoph Damerius Dominik Kaaser Peter Kling Florian Schneider
+	Non-uniform packings	2021	Lee-Ad Gottlieb Aryeh Kontorovich
+ PDF Chat	Packing Disks into Disks with Optimal Worst-Case Density	2022	Sándor P. Fekete Phillip Keldenich Christian Scheffer
+	On a Square Packing Problem	2002	Stéphane Boucheron W. FERNANDEZ de la VEGA
+ PDF Chat	Density of Binary Disc Packings: Lower and Upper Bounds	2022	Thomas Fernique

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	Packing random intervals	1996	Wansoo T. Rhee Michel Talagrand
+	Packing Random Intervals On-Line	1998	E. G. Coffman L. Flatto Predrag R. Jelenković Bjorn Poonen
+	Some exact rates for the random weighted interval packing problem	1999	Wansoo T. Rhee
+	Tight bound of random interval packing	1998	Wansoo T. Rhee
+ PDF Chat	Order of decay of the wasted space for a stochastic packing problem	2000	Wansoo T. Rhee
+	Packing rectangles and intervals<sup>∗</sup>	2001	Wansoo T. Rhee
+	A note on packing random intervals with varying density	1999	Wansoo T. Rhee
+ PDF Chat	Gaussian limits for random measures in geometric probability	2005	Yuliy Baryshnikov J. E. Yukich
+	Tight bound of random interval packing	1998	Wansoo T. Rhee

Works Cited by This (2)

Action	Title	Year	Authors
+ PDF Chat	Parking Arcs on the Circle with Applications to One-Dimensional Communication Networks	1994	E. G. Coffman C. L. Mallows Bjorn Poonen
+	Random Intervals	1990	Joyce Justicz Edward R. Scheinerman Peter Winkler