An approximation algorithm for dissecting a rectangle into rectangles with specified areas☆
Under an Elsevier user license
open archive
Keywords
Approximation algorithm
Aspect ratio
Dissection
Divide-and-conquer
Floor plan
Facility layout
NP-hard
Rectangle
Cited by (0)
- ☆
An extended abstract appeared in the 14th Annual International Symposium on Algorithms and Computation (ISAAC2003) Kyoto, December 15–17.
Copyright © 2006 Elsevier B.V. All rights reserved.