Space-filling curves : an introduction with applications in scientific computing / Michael Bader.
Series: Texts in computational science and engineering ; 9.Heidelberg ; Springer, �2013New York : Springer, �2013Description: xiii, 278 pages : illustrations (some color) ; 24 cmContent type:- text
- unmediated
- volume
- 9783642310454
- 3642310451
- QA643 .B33 2013
| Item type | Current library | Call number | Copy number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|
BOOK
|
NCAR Library Mesa Lab | QA643 .B33 2013 | 1 | Available | 50583020004820 |
Includes bibliographical references (pages 257-270) and index.
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.