alt.hn

7/25/2026 at 5:37:22 PM

Some combinatorial applications of spacefilling curves

https://www2.isye.gatech.edu/~jjb/research/mow/mow.html

by shraiwi

7/25/2026 at 5:37:22 PM

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.

by shraiwi