๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Two algorithms for smooth many-dimensional approximation in physics

โœ Scribed by N. Bogdanova; T. Kupenova


Book ID
107745499
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
724 KB
Volume
73
Category
Article
ISSN
0010-4655

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A 3-approximation algorithm for two-dime
โœ Guochuan Zhang ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 189 KB

In the classical two-dimensional bin packing problem one is asked to pack a set of rectangular items, without overlap and without any rotation, into the minimum number of identical square bins. We give an approximation algorithm with absolute worst-case ratio of 3.