Improved bounds for rectangular and guillotine partitions†
Under an Elsevier user license
open archive
Keywords
approximation algorithms
partition of rectilinear polygons
polynomial time complexity
guillotine partitions
computational geometry
Cited by (0)
- †
This research was supported in part by the National Science Foundation under Grant DCR-8503163. Apreliminary version of this paper was presented at the 24th Annual Allerton Conference on Communication, Control and Computing, October 1986.
- ‡
Professor S.-Q. Zheng's present address is: Department of Computer Science, Louisiana State University,Baton Rouge, LA 70803-4020, USA.
Copyright © 1989 Published by Elsevier Ltd.