Revision as of 11:59, 18 February 2021 edit Alanszp (talk \| contribs) 1 edit m Typo: stowage to storage Tag: Reverted ← Previous edit		Revision as of 17:12, 18 February 2021 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,844 edits Undid revision 1007491219 by Alanszp (talk) was not a typo; "stowage" was the intended word Tag: Undo Next edit →
Line 88: ===[[Rectangle packing\|Packing of rectangles]]=== * '''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]] ~~storage~~stowage. 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 important application in combining images into a single larger image. A web page that loads a single larger image often renders faster in the browser than the same page loading multiple small images, due to the overhead involved in requesting each image from the web server. The problem is NP-complete in general, but there are fast algorithms for solving small instances.

Packing problems: Difference between revisions