Space-Filling Curves

An Introduction with Applications in Scientific Computing

Authors:

ISBN: 978-3-642-31045-4 (Print) 978-3-642-31046-1 (Online)

Table of contents (15 chapters)

  1. Front Matter

    Pages i-xiii

  2. No Access

    Book Chapter

    Pages 1-14

    Two Motivating Examples: Sequential Orders on Quadtrees and Multidimensional Data Structures

  3. No Access

    Book Chapter

    Pages 15-30

    How to Construct Space-Filling Curves

  4. No Access

    Book Chapter

    Pages 31-45

    Grammar-Based Description of Space-Filling Curves

  5. No Access

    Book Chapter

    Pages 47-65

    Arithmetic Representation of Space-Filling Curves

  6. No Access

    Book Chapter

    Pages 67-76

    Approximating Polygons

  7. No Access

    Book Chapter

    Pages 77-91

    Sierpinski Curves

  8. No Access

    Book Chapter

    Pages 93-108

    Further Space-Filling Curves

  9. No Access

    Book Chapter

    Pages 109-127

    Space-Filling Curves in 3D

  10. No Access

    Book Chapter

    Pages 129-142

    Refinement Trees and Space-Filling Curves

  11. No Access

    Book Chapter

    Pages 143-165

    Parallelisation with Space-Filling Curves

  12. No Access

    Book Chapter

    Pages 167-180

    Locality Properties of Space-Filling Curves

  13. No Access

    Book Chapter

    Pages 181-194

    Sierpinski Curves on Triangular and Tetrahedral Meshes

  14. No Access

    Book Chapter

    Pages 195-214

    Case Study: Cache Efficient Algorithms for Matrix Operations

  15. No Access

    Book Chapter

    Pages 215-234

    Case Study: Numerical Simulation on Spacetree Grids Using Space-Filling Curves

  16. No Access

    Book Chapter

    Pages 235-238

    Further Applications of Space-Filling Curves: References and Readings

  17. Back Matter

    Pages 239-278