Space-Filling Curves An Introduction with Applications in Scientific Computing /

­The present book provides an introduction to using space-filling curves (SFC) as tools in scientific computing. Special focus is laid on the representation of SFC and on resulting algorithms. For example, grammar-based techniques are introduced for traversals of Cartesian and octree-type meshes, an...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Bader, Michael (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:Inglés
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2013.
Edition:1st ed. 2013.
Series:Texts in Computational Science and Engineering, 9
Subjects:
Mathematics-Data processing.
Algorithms.
Mathematics.
Computer science-Mathematics.
Computational Science and Engineering.
Applications of Mathematics.
Mathematical Applications in Computer Science.
Online Access:Texto Completo
Table of Contents:
  • Two Motivating Examples
  • How to Construct Space-Filling Curves
  • Grammar-Based Description of Space-Filling Curves
  • Arithmetic Representation of Space-Filling Curves
  • Approximating Polygons
  • Sierpinski Curves
  • Further Space-Filling Curves
  • Space-Filling Curves in 3D
  • Refinement Trees and Space-Filling Curves
  • Parallelisation with Space-Filling Curves
  • Locality Properties of Space-Filling Curves
  • Sierpinski Curves on Triangular and Tetrahedral Meshes
  • Case Study: Cache Efficient Algorithms for Matrix Operations
  • Case Study: Numerical Simulation on Spacetree Grids Using Space-Filling Curves.- Further Applications of Space-Filling Curves.- Solutions to Selected Exercises.- References
  • Index .

Similar Items