Making the two-dimensional one-dimensional
SMRTR summary
A technique for transforming 2D structures into 1D forms while preserving proximity relationships is explored. Examples include postal codes, Traveling Salesman tours, and Hilbert curves. A recent discovery provides closed-form expressions for calculating position numbers in a zigzag spiral pattern, effectively converting a 2D grid into a 1D sequence while maintaining spatial relationships.
SMRTR provides this summary for quick context. The original article belongs to John D. Cook.
Read the original article