Parent Finding [Morrison 02, 03] lay out a root(n) subset with [Chalmers 96] for all remaining points find “parent”: laid-out point closest in high D place point close to this parent O(n^5/4) algorithm [Fast Multidimensional Scaling through Sampling, Springs and Interpolation Alistair Morrison, Greg Ross, Matthew Chalmers Information Visualization 2(1) March 2003, pp. 68-77. http://www.dcs.gla.ac.uk/~matthew/papers/JInfoVis.pdf] 112