Space-filling curves : an introduction with applications in scientific computing

1. Two motivating examples: sequential orders on quadtrees and multidimensional data structures -- 2. How to construct space-filling curves -- 3. Grammar-based description of space-filling curves -- 4. Arithmetic representation of space-filling curves -- 5. Approximating polygons -- 6. Sierpinski curves -- 7. Further space-filling curves -- 8. Space-filling curves in 3D -- 9. Refinement trees and space-filling curves -- 10. Parallelisation with space-filling curves -- 11. Locality properties of space-filling curves -- 12. Sierpinski curves on triangular and tetrahedral meshes -- 13. Case study: cache efficient algorithms for matrix operations -- 14. Case study: numerical simulation on spacetree grids using space-filling curves -- 15. Further applications of space-filling curves: references and readings -- A. Solutions to selected exercises