Using state diagrams for Hilbert curve mappings
Lawder, J.K. and King, Peter J.H. (2001) Using state diagrams for Hilbert curve mappings. International Journal of Computer Mathematics 78 (3), pp. 327-342. ISSN 0020-7160.
Abstract
The Hilbert Curve describes a method of mapping between one and n dimensions. Such mappings are of interest in a number of application domains including image processing and, more recently, in the indexing of multi-dimensional data. Relatively little work, however, has been devoted to techniques for mapping in more that 2 dimensions. This paper presents a technique for constructing state diagrams to facilitate mappings and is a specialization of an incomplete generic process described by Bially. Although the storage requirements for state diagrams increase exponentially with the number of dimensions, they are useful in up to about 9 dimensions.
Metadata
Item Type: | Article |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 04 May 2021 13:38 |
Last Modified: | 09 Aug 2023 12:50 |
URI: | https://eprints.bbk.ac.uk/id/eprint/44092 |
Statistics
Additional statistics are available via IRStats2.