Some combinatorial applications of spacefilling curves

1 comments

• $shraiwi 10 hours 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.