Space-filling curves an introduction with applications in scientific computing / Michael Bader.

Author/creator Bader, Michael
Format Electronic
Publication InfoHeidelberg ; New York : Springer, [2013]
Descriptionxiii, 278 pages : illustrations (some color) ; 24 cm.
Supplemental ContentFull text available from Springer Nature - Springer Mathematics and Statistics eBooks 2013 English International
Supplemental ContentFull text available from Springer Books
Subjects

SeriesTexts in computational science and engineering, 1611-0994 ; 9
Texts in computational science and engineering ; 9. ^A690054
Contents 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.
Bibliography noteIncludes bibliographical references (pages 257-270) and index.
Access restrictionAvailable only to authorized users.
Technical detailsMode of access: World Wide Web
Genre/formElectronic books.
LCCN 2012949128
ISBN9783642310454 (alk. paper)
ISBN3642310451 (alk. paper)