On the complexity of approximating the maximal inscribed ellipsoid for a polytope.

Leonid Khachiyan Michael J. Todd

Published in: Math. Program. (1993)

Keyphrases

computational complexity
complexity analysis
computational cost
worst case
stable set
databases
data mining
computer vision
artificial neural networks
decision problems
convex hull
geometric properties