On Approximating Rectangle Tiling and Packing.

Sanjeev Khanna S. Muthukrishnan Mike Paterson

Published in: SODA (1998)

Keyphrases

maximum profit
knapsack problem
packing problem
hough transform
axis parallel
exact computation
line segments
databases
optimization problems
probability distribution
pairwise
data analysis
data structure
three dimensional
minimum bounding
database
strip packing