Packings in Two Dimensions: Asymptotic Average-Case Analysis of Algorithms.

Edward G. Coffman Jr.Peter W. Shor

Published in: Algorithmica (1993)

Keyphrases

average case
worst case
worst case analysis
uniform distribution
learning curves
upper bound
small number
online algorithms