Algorithms for Polyhedral Approximation of Multidimensional Ellipsoids

Journal of Algorithms

Volumn 33, Issue 1, 1999, Pages 140-165

  Lopez, Mario A ^a   Reisner, Shlomo ^b  

^a UNIVERSITY OF DENVER   (United States)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347129707     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1999.1031     Document Type: Article

References (8)

1. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, The quickhull algorithm for convex hulls, ACM Trans. Math. Software 22 (1996), 469-483.
2. S. Glasauer and P. M. Gruber, Asymptotic estimates for best and stepwise approximation of convex bodies. III, Forum Math. 9 (1997), 383-404.
3. S. Glasauer and R. Schneider, Asymptotic approximation of smooth convex bodies by polytopes, Forum Math. 8 (1996), 363-377.
4. Y. Gordon, M. Meyer, and S. Reisner, Volume approximation of convex bodies by polytpes-a constructive method, Studia Math. 111 (1994), 81-95.
5. Y. Gordon, M. Meyer, and S. Reisner, Constructing a polytope to approximate a convex body, Geom. Dedicata 57 (1995), 217-222.
6. Y. Gordon, S. Reisner, and C. Schütt, Umbrellas and polytopal approximation of the Euclidean ball, J. Approx. Theory 90 (1997), 9-22.
7. P. M. Gruber, Approximation of convex bodies, in "Convexity and its Applications" (P. M. Gruber and J. M. Wills, Eds.), pp. 131-162, Birkhäuser, Basel, 1983.
8. P. M. Gruber, Aspects of approximation of convex bodies, in "Handbook of Convex Geometry," Vol. A (P. M. Gruber and J. M. Wills, Eds.), Elsevier, Amsterdam, 1993.