FRESH
Hacker News
Home
Some combinatorial applications of spacefilling curves
12 points by shraiwi
by shraiwi
0 subcomment
Space filling curves can be used to compute good TSP tours in O(n log n) time and linear space.
This describes an implementation using a Rolodex to plan Meals on Wheels routes.
Hacker News Hacker News Hacker News