Multi-Dimensional Scaling aims to reduce the dimensionality of a data set by embedding it in a low dimensional flat space so that it is possible to compare, categorize, and correspond between isometric shapes. However, the computation of all the inter-distances is computationally demanding in ...