In the bottleneck hyperplane clustering problem, given n points in <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$\mathbb{R}^{d}$</EquationSource> </InlineEquation> and an integer k with 1≤k≤n, we wish to determine k hyperplanes and assign each point to a hyperplane so as to minimize the maximum Euclidean distance between each point and its assigned hyperplane. This...</equationsource></inlineequation>

We consider the k-Hyperplane Clustering problem where, given a set of m points in Rn, we have to partition the set into k subsets (clusters) and determine a hyperplane for each of them, so as to minimize the sum of the squares of the Euclidean distances between the points and the hyperplane of...