Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428058 | Information Processing Letters | 2008 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics