tSNE in 1D is supposed to give interesting results, maybe an approximate solution to the travelling salesman’s problem
trying to reproduce http://gis.stackexchange.com/questions/15528/one-dimensional-map-of-the-world/15567#15567
See also the USA version.