×

An algorithm for approximating polyhedra. (English. Russian original) Zbl 1161.52301

Comput. Math. Math. Phys. 36, No. 4, 533-544 (1996); translation from Zh. Vychisl. Mat. Mat. Fiz. 36, No. 4, 134-147 (1996).

MSC:

52A27 Approximation by convex sets
52B11 \(n\)-dimensional polytopes
65D99 Numerical approximation and computational geometry (primarily algorithms)
90C08 Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
PDF BibTeX XML Cite