Algorithms for Polyhedral Approximation of Multidimensional Ellipsoids

DOI10.1006/JAGM.1999.1031MaRDI QIDQ4939610zbMATH OpenOpenAlexFDO

Authors Mario A. Lopez, Shlomo Reisner

Publication date 6 February 2000

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1999.1031

zbMATH Keywords

symmetric distance

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 4114428
• scientific article; zbMATH DE number 22873
• scientific article; zbMATH DE number 665688
• Recursive algorithms for inner ellipsoidal approximation of convex polytopes.
• scientific article; zbMATH DE number 1320218

Cited in

(16)

• On the complexity of approximating the maximal inscribed ellipsoid for a polytope
• Recursive algorithms for inner ellipsoidal approximation of convex polytopes.
• Linear time approximation of 3D convex polytopes
• An ellipsoid algorithm for the computation of fixed points
• For describing uncertainty, ellipsoids are better than generic polyhedra and probably better than boxes: a remark
• Approximate ellipsoid in the streaming model
• scientific article; zbMATH DE number 3843493 (Why is no real title available?)
• scientific article; zbMATH DE number 3908161 (Why is no real title available?)
• scientific article; zbMATH DE number 3929820 (Why is no real title available?)
• scientific article; zbMATH DE number 22873 (Why is no real title available?)
• scientific article; zbMATH DE number 568568 (Why is no real title available?)
• Goffin's algorithm for zonotopes
• scientific article; zbMATH DE number 6452509 (Why is no real title available?)
• A node elimination algorithm for cubature of high-dimensional polytopes
• Elliptic polytopes and invariant norms of linear operators
• Hausdorff approximation of 3D convex polytopes

This page was built for publication: Algorithms for Polyhedral Approximation of Multidimensional Ellipsoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4939610)