Chapter

Space-Filling Curves

Volume 9 of the series Texts in Computational Science and Engineering pp 1-14

Date:

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

  • Michael BaderAffiliated withDepartment of Informatics, Technische Universität München

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In Scientific Computing, space-filling curves are quite commonly used as tools to improve certain properties of data structures or algorithms, or even to provide or simplify algorithmic solutions to particular problems. In the first chapter we will pick out two simple examples – both related to data structures and algorithms on computational grids – to introduce typical data structures and related properties and problems that can be tackled by using space-filling curves.