Some combinatorial applications of spacefilling curves

(isye.gatech.edu)

24 points | by shraiwi 2 days ago

1 comments

  • shraiwi 2 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.