Some combinatorial applications of spacefilling curves
shraiwi
12 points
1 comment
July 25, 2026
Related Discussions
Found 5 related stories in 58.9ms across 5,917 title embeddings via pgvector HNSW
- Harnessing the Universal Geometry of Embeddings ur-whale · 65 pts · September 06, 2026 · 47% similar
- The beautiful mathematics behind OpenAI's sphere packing result brandonb · 14 pts · August 17, 2026 · 45% similar
- Another better lower bound for n=17 square packing gus_massa · 27 pts · August 21, 2026 · 42% similar
- Mathematics of Data Science Anon84 · 130 pts · July 16, 2026 · 41% similar
- A Topological Picture Book, Rendered mathgenius · 83 pts · September 08, 2026 · 40% 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.