Title
Compact Hilbert indices: Space-filling curves for domains with unequal side lengths
Abstract
In this paper we define a new compact Hilbert index which, while maintaining all of the advantages of the standard Hilbert curve, permits spaces with unequal dimension cardinalities. The compact Hilbert index can be used in any application that would have previously relied on Hilbert curves but, in the case of unequal side lengths, provides a more memory efficient representation. This advantage is particularly important in distributed applications (Parallel, P2P and Grid), in which not only is memory space saved but communication volume is significantly reduced.
Year
DOI
Venue
2008
10.1016/j.ipl.2007.08.034
Inf. Process. Lett.
Keywords
Field
DocType
memory efficient representation,space-filling curve,unequal side length,compact hilbert index,communication volume,hilbert curve,new compact hilbert index,standard hilbert curve,space filling curves,unequal dimension cardinalities,permits space,hilbert curves,algorithms,memory space,indexation,distributed application
Hilbert space,Topology,Compact operator on Hilbert space,Cardinality,Compact space,Hilbert R-tree,Mathematics,Reproducing kernel Hilbert space,Rigged Hilbert space,Hilbert curve
Journal
Volume
Issue
ISSN
105
5
0020-0190
Citations 
PageRank 
References 
21
1.10
25
Authors
2
Name
Order
Citations
PageRank
Chris H. Hamilton1453.52
Andrew Rau-chaplin263861.65