Search results
Results from the WOW.Com Content Network
Maximum disjoint set (or Maximum independent set) is a problem in which both the sizes and the locations of the input rectangles are fixed, and the goal is to select a largest sum of non-overlapping rectangles. In contrast, in rectangle packing (as in real-life packing problems) the sizes of the rectangles are given, but their locations are ...
Packing identical rectangles in a rectangle: The problem of packing multiple instances of a single rectangle of size (l,w), allowing for 90° rotation, in a bigger rectangle of size (L,W) has some applications such as loading of boxes on pallets and, specifically, woodpulp stowage. For example, it is possible to pack 147 rectangles of size (137 ...
A root-phi rectangle divides into a pair of Kepler triangles (right triangles with edge lengths in geometric progression). The root-φ rectangle is a dynamic rectangle but not a root rectangle. Its diagonal equals φ times the length of the shorter side. If a root-φ rectangle is divided by a diagonal, the result is two congruent Kepler triangles.
Of particular interest to rectilinear polygons are problems of decomposing a given rectilinear polygon to simple units - usually rectangles or squares. There are several types of decomposition problems: In covering problems, the goal is to find a smallest set of units (squares or rectangles) whose union is equal to the polygon. The units may ...
In geometry, a golden rectangle is a rectangle with side lengths in golden ratio +:, or :, with approximately equal to 1.618 or 89/55. Golden rectangles exhibit a special form of self-similarity : if a square is added to the long side, or removed from the short side, the result is a golden rectangle as well.
[2]: p. 1 They could also construct half of a given angle, a square whose area is twice that of another square, a square having the same area as a given polygon, and regular polygons of 3, 4, or 5 sides [2]: p. xi (or one with twice the number of sides of a given polygon [2]: pp. 49–50 ).
It is the ratio of a regular pentagon's diagonal to its side and thus appears in the construction of the dodecahedron and icosahedron. [7] A golden rectangle—that is, a rectangle with an aspect ratio of —may be cut into a square and a smaller rectangle with the same aspect ratio.
Problems of this type included finding the dimensions of a rectangle given its area and the amount by which the length exceeds the width. Tables of values of n 3 + n 2 were used to solve certain cubic equations. For example, consider the equation: + =. Multiplying the equation by a 2 and dividing by b 3 gives: