• 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(n5/4) algorithm