OpenAlex | The Decomposition of a Rectangle into Rectangles of Minimal Perimeter

The Decomposition of a Rectangle into Rectangles of Minimal Perimeter

Work

Year: 1988

Type: article

Abstract: We solve the problem of decomposing a rectangle R into p rectangles of equal area so that the maximum rectangle perimeter is as small as possible. This work has applications in areas such as flexible ... more

Source: SIAM Journal on Computing

Authors T. Yung Kong, David M. Mount, A. W. Roscoe

Institutions Ohio University, University of Maryland, College Park, University of Oxford

Cites: 11

Cited by: 16

Related to: 10

FWCI: 0.248

Citation percentile (by year/subfield): 77.06

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green