| On the Bounding Boxes Obtained by Principal Component Analysis Abstract (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Principle component analysis (PCA) is a commonly used to compute a bounding box of a point set in R d. 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 3 (lower bound). 1 | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||