On the Bounding Boxes Obtained by Principal Component Analysis

Principle component analysis (PCA) is a commonly used to compute a bounding box of a point set in R. In this paper we give bounds on the approximation factor of PCA bounding boxes of convex polygons in R 2 (lower and upper bounds) and convex polyhedra in R (lower bound).