Exact primitives for smallest enclosing ellipses

DOI10.1016/S0020-0190(98)00132-XMaRDI QIDQ293400zbMATH OpenFDO

Authors B. Gärtner, Sven Schönherr

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S002001909800132X?np=y

zbMATH Keywords

computational complexitycomputational geometryprimitive operationsLöwner-John ellipsoid

Mathematics Subject Classification ID

Convex programming (90C25) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Minimum-volume enclosing ellipsoids and core sets
• Computation of Minimum-Volume Covering Ellipsoids
• Computing minimum-volume enclosing axis-aligned ellipsoids
• Minimum Ellipsoids
• THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS

Cites work

• scientific article; zbMATH DE number 3133180 (Why is no real title available?)
• scientific article; zbMATH DE number 3052220 (Why is no real title available?)
• A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio
• A subexponential bound for linear programming
• Estimation of Correlation Coefficients by Ellipsoidal Trimming
• Exact primitives for smallest enclosing ellipses
• Linear programming — Randomization and abstract frameworks
• Minimum Covering Ellipses
• Minimum-volume ellipsoids containing compact sets: Application to parameter bounding
• Optimal design: Some geometrical aspects of D-optimality
• Über das Löwnersche Ellipsoid und sein Analogon unter den einem Eikörper einbeschriebenen Ellipsoiden

Cited in

(5)

• Goffin's algorithm for zonotopes
• Distance field computation for geological slab surface data sets
• Exact primitives for smallest enclosing ellipses
• Smallest Ellipsoid Containing $p$-Sum of Ellipsoids With Application to Reachability Analysis
• On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids

Describes a project that uses

Uses Software

• LEDA

This page was built for publication: Exact primitives for smallest enclosing ellipses

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