Some combinatorial applications of spacefilling curves
shraiwi
12 points
1 comment
July 25, 2026
Related Discussions
Found 5 related stories in 110.0ms across 10,409 title embeddings via pgvector HNSW
- New results in square packing problem by a hobbyist cheeseblubber · 11 pts · September 09, 2026 · 48% similar
- Harnessing the Universal Geometry of Embeddings ur-whale · 65 pts · September 06, 2026 · 47% similar
- AI-assisted proof of optimal packing for 11 squares bluepeter · 113 pts · October 07, 2026 · 47% similar
- The beautiful mathematics behind OpenAI's sphere packing result brandonb · 14 pts · August 17, 2026 · 45% similar
- Subquadratic 3SUM and Subcubic APSP mauriziocalo · 98 pts · October 06, 2026 · 44% 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.