I've answered this in http://stackoverflow.com/questions/2444125/crossing-edges-in-the-travelling-salesman-problem/2444288#2444288.
lhf
- 3k
- 3
- 32
- 38