Tensor product formulation for Hilbert space-filling curves

Shen Yi Lin, Chih Shen Chen, Li Liu, Chua Huang Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 2003 International Conference on Parallel Processing, ICPP 2003
EditorsP. Sadayappan, Chu-Sing Yang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages99-106
Number of pages8
Volume2003-January
ISBN (Electronic)0769520170
DOIs
Publication statusPublished - 2003
Event2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, Taiwan
Duration: Oct 6 2003Oct 9 2003

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume2003-January
ISSN (Print)0190-3918

Conference

Conference2003 International Conference on Parallel Processing, ICPP 2003
Country/TerritoryTaiwan
CityKaohsiung
Period10/6/0310/9/03

Keywords

  • Application software
  • Biomedical engineering
  • Biomedical imaging
  • Biomedical informatics
  • Computer science
  • Grid computing
  • Hilbert space
  • Image processing
  • Indexing
  • Tensile stress

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Tensor product formulation for Hilbert space-filling curves'. Together they form a unique fingerprint.

Cite this