Some combinatorial applications of spacefilling curves
shraiwi
12 points
1 comment
July 25, 2026
Related Discussions
Found 5 related stories in 321.3ms across 14,850 title embeddings via pgvector HNSW
- Algebraic topology: knots links and braids marysminefnuf · 82 pts · March 09, 2026 · 47% similar
- 130k Lines of Formal Topology: Simple and Cheap Autoformalization for Everyone? PaulHoule · 21 pts · March 03, 2026 · 46% similar
- Combinators tosh · 140 pts · March 31, 2026 · 44% similar
- The case against geometric algebra (2024) Hbruz0 · 123 pts · June 21, 2026 · 44% similar
- Building a Procedural Hex Map with Wave Function Collapse imadr · 446 pts · March 09, 2026 · 43% similar
Discussion Highlights (1 comments)
shraiwi
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.