Search results
Results from the WOW.Com Content Network
The block-stacking problem is the following puzzle: Place identical rigid rectangular blocks in a stable stack on a table edge in such a way as to maximize the overhang. Paterson et al. (2007) provide a long list of references on this problem going back to mechanics texts from the middle of the 19th century.
For example, it is possible to pack 147 rectangles of size (137,95) in a rectangle of size (1600,1230). Packing different rectangles in a rectangle : The problem of packing multiple rectangles of varying widths and heights in an enclosing rectangle of minimum area (but with no boundaries on the enclosing rectangle's width or height) has an ...
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 ...
The strip packing problem is a 2-dimensional geometric minimization problem. Given a set of axis-aligned rectangles and a strip of bounded width and infinite height, determine an overlapping-free packing of the rectangles into the strip, minimizing its height.
Example of a regular grid. A regular grid is a tessellation of n-dimensional Euclidean space by congruent parallelotopes (e.g. bricks). [1] Its opposite is irregular grid.. Grids of this type appear on graph paper and may be used in finite element analysis, finite volume methods, finite difference methods, and in general for discretization of parameter spaces.
Machinists and toolmakers try to use a stack with the fewest blocks to avoid accumulation of size errors. For example, a stack totaling .638 that is composed of two blocks (a .500 block wrung to a .138 block) is preferable to a stack also totaling .638 that is composed of four blocks (such as a .200, .149, .151, and .138 all wrung together).
In mathematics, the moving sofa problem or sofa problem is a two-dimensional idealization of real-life furniture-moving problems and asks for the rigid two-dimensional shape of the largest area that can be maneuvered through an L-shaped planar region with legs of unit width. [1] The area thus obtained is referred to as the sofa constant.
Hydraulic jump in a rectangular channel, also known as classical jump, is a natural phenomenon that occurs whenever flow changes from supercritical to subcritical flow. In this transition, the water surface rises abruptly, surface rollers are formed, intense mixing occurs, air is entrained, and often a large amount of energy is dissipated.