Module 3: Hashing
Lecture 12:
One-dimensional Orderings
One-dimensional orderings
Transformation from
d
-dimensional grid locations to
1
-dimensional points
Mostly, from
2
-dimensional regular square grid of size
Also called
space-filling curves