@inproceedings{5d6b3d086a7c4019bce6cfc066f2ff17,
title = "Tensor product formulation for Hilbert space-filling curves",
abstract = "We present a tensor product formulation for Hilbert space-filling curves. Both recursive and iterative formulas are expressed. We view a Hilbert space-filling curve as a permutation which maps two-dimensional 2n×2n data elements stored in the row major or column major order to the order of traversing a Hilbert space-filling curve. The tensor product formula of Hilbert space-filling curves uses several permutation operations: stride permutation, radix-2 gray permutation, transposition, and antidiagonal transposition. The iterative tensor product formula can be manipulated to obtain the inverse Hilbert permutation. Also, the formulas are directly translated into computer programs which can be used in various applications including R-tree indexing, image processing, and process allocation, etc.",
keywords = "Application software, Biomedical engineering, Biomedical imaging, Biomedical informatics, Computer science, Grid computing, Hilbert space, Image processing, Indexing, Tensile stress",
author = "Lin, {Shen Yi} and Chen, {Chih Shen} and Li Liu and Huang, {Chua Huang}",
note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 2003 International Conference on Parallel Processing, ICPP 2003 ; Conference date: 06-10-2003 Through 09-10-2003",
year = "2003",
doi = "10.1109/ICPP.2003.1240570",
language = "English",
volume = "2003-January",
series = "Proceedings of the International Conference on Parallel Processing",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "99--106",
editor = "P. Sadayappan and Chu-Sing Yang",
booktitle = "Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003",
address = "United States",
}