Making the two-dimensional one-dimensional
18 days ago
- #dimensionality-reduction
- #mathematical-methods
- #linear-ordering
- Reducing two-dimensional data into one-dimensional representations while maintaining faithfulness.
- Postal codes as an example of linear ordering with geographic proximity.
- Traveling Salesman tours as a method to convert graphs into linear paths.
- Mathematical methods like Hilbert curves and Cantor’s diagonal trick for flattening 2D structures.
- A novel approach to enumerate a zigzag spiral with closed-form expressions for grid positions.