I'm currently working on a project discussing applications of the Delaunay Triangulation, and the primary use-case is applications to TSP (or relaxations of the problem). See: http://www.lancaster.ac.uk/staff/letchfoa/articles/triangulations.pdf for context. One snag in the approach is that it...