### Abstract

Original language | English |
---|---|

Publisher | s.n. |

Number of pages | 28 |

Publication status | Published - 2010 |

### Publication series

Name | arXiv.org [cs.CG] |
---|---|

Volume | 1002.1843 |

### Fingerprint

### Cite this

*Recursive tilings and space-filling curves with little fragmentation*. (arXiv.org [cs.CG]; Vol. 1002.1843). s.n.

}

*Recursive tilings and space-filling curves with little fragmentation*. arXiv.org [cs.CG], vol. 1002.1843, s.n.

**Recursive tilings and space-filling curves with little fragmentation.** / Haverkort, H.J.

Research output: Book/Report › Report › Academic

TY - BOOK

T1 - Recursive tilings and space-filling curves with little fragmentation

AU - Haverkort, H.J.

PY - 2010

Y1 - 2010

N2 - This paper defines the Arrwwid number of a recursive tiling (or space-filling curve) as the smallest number w such that any ball Q can be covered by w tiles (or curve sections) with total volume O(vol(Q)). Recursive tilings and space-filling curves with low Arrwwid numbers can be applied to optimise disk, memory or server access patterns when processing sets of points in d-dimensional space. This paper presents recursive tilings and space-filling curves with optimal Arrwwid numbers. For d >= 3, we see that regular cube tilings and space-filling curves cannot have optimal Arrwwid number, and we see how to construct alternatives with better Arrwwid numbers.

AB - This paper defines the Arrwwid number of a recursive tiling (or space-filling curve) as the smallest number w such that any ball Q can be covered by w tiles (or curve sections) with total volume O(vol(Q)). Recursive tilings and space-filling curves with low Arrwwid numbers can be applied to optimise disk, memory or server access patterns when processing sets of points in d-dimensional space. This paper presents recursive tilings and space-filling curves with optimal Arrwwid numbers. For d >= 3, we see that regular cube tilings and space-filling curves cannot have optimal Arrwwid number, and we see how to construct alternatives with better Arrwwid numbers.

UR - http://arxiv.org/pdf/1002.1843

M3 - Report

T3 - arXiv.org [cs.CG]

BT - Recursive tilings and space-filling curves with little fragmentation

PB - s.n.

ER -