The Decomposition of a Rectangle into Rectangles of Minimal Perimeter
- 1 December 1988
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 17 (6) , 1215-1231
- https://doi.org/10.1137/0217077
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- The decomposition of a square into rectangles of minimal perimeterDiscrete Applied Mathematics, 1987
- Covering a square by small perimeter rectanglesDiscrete & Computational Geometry, 1986
- Data Structures and Network AlgorithmsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1983
- An efficient algorithm for decomposing a polygon into star-shaped polygonsPattern Recognition, 1981
- Two-dimensional packing: expected performance of simple level algorithmsInformation and Control, 1980
- Graph TheoryPublished by Springer Nature ,1979
- Decomposing a polygon into its convex partsPublished by Association for Computing Machinery (ACM) ,1979
- Triangulating a simple polygonInformation Processing Letters, 1978