News for hackers. Stuff that matters.

A comment on Some combinatorial applications of spacefilling curves.

Re:Some combinatorial applications of spacefilling curves by shraiwi on Saturday July 25, 2026 @01:37PM (#49049725)
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.

[ Parent | on HN ]

There are no comments on this comment yet.