Hacker News new | ask | show | jobs
by shraiwi 7 days ago
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.