Definition of a New Circular Space-Filling Curve βΩ-Indexing
user correction - Legacy Corrections
AUTHOR NAME
Jens-michael Wierum
SVM HeaderParse 0.1
AUTHOR AFFIL
; Paderborn Center for Parallel Computing, PC; 2; PC; 2; 2
SVM HeaderParse 0.2
AUTHOR ADDR
; Furstenallee 11, 33102 Paderborn, Germany
SVM HeaderParse 0.1
ABSTRACT
This technical report presents the definition of a circular Hilbert-like space-filling curve. Preliminary evaluations in a simulation environment have shown good locality preserving properties. The results are compared with known bounds for other indexing schemes: Hilbert-, Lebesgue-, and H-Indexing. We evaluated partitions induced by the indexing schemes and uses the diameter and the surface as measures. For both we present worst case and average case results.