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