The well-known book Space-Filling Curves, by Hans Sagan (Springer, 1994) provides an excellent introduction to the mathematics and history of space-filling curves. Bader's book nicely complements Sagan's and provides an introduction to the algorithmics of space-filling curves. Anyone interested in or just curious about space-filling curves will enjoy both books.

The first half of the book contains detailed algorithms for constructing several classical space-filling curves, both in 2D and in 3D. The second half focuses on the applications of space-filling curves to scientific computing, especially the locality properties of space-filling curves to obtain fast algorithms that exploit the cache architectures of current computers.

The book has many color illustrations and can be used as a textbook and as reference monograph for research. The book has a web site containing code and errata.

Luiz Henrique de Figueiredo is a researcher at IMPA in Rio de Janeiro, Brazil. His main interests are numerical methods in computer graphics, but he remains an algebraist at heart. He is also one of the designers of the Lua language.