𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multidimensional Approximation Algorithms for Capacity-Expansion Problems

✍ Scribed by Truong, Van-Anh; Roundy, Robin O.

Book ID
118740265
Publisher
INFORMS
Year
2011
Tongue
English
Weight
350 KB
Volume
59
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Algorithms for Polyhedral Approximation
Algorithms for Polyhedral Approximation of Multidimensional Ellipsoids
✍ Mario A Lopez; Shlomo Reisner πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 316 KB

We present efficient and simple algorithms for the approximation of a d-dimensional ellipsoid by polytopes of a prescribed size which are either contained in or contain the ellipsoid. The polytopes provided by our algorithms have a high degree of regularity, which enables us to construct their j-ske