N
Hacker Next
new
past
show
ask
show
jobs
submit
login
▲
Some combinatorial applications of spacefilling curves
(
www2.isye.gatech.edu
)
15 points by
shraiwi
2 days ago
|
1 comment
add comment
Rendered at 08:27:42 GMT+0000 (Coordinated Universal Time) with Cloudflare Workers.
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.
This describes an implementation using a Rolodex to plan Meals on Wheels routes.