78
Views
29
CrossRef citations to date
0
Altmetric
Original Articles

Using state diagrams for hilbert curve mappings

&
Pages 327-342 | Received 29 Aug 2000, Published online: 19 Mar 2007

References

  • Theodore Bially A Class of Dimension Changing Mappings and its Application to Bandwidth Compression Ph.D.Thesis Polytechnic Institute of Brooklyn 1967
  • Theodore , Bially . 1969 . Space-filling curves: Their generation and their application to bandwidth reduction . IEEE Transactions on Information Theory , IT-15 ( 6 ) Nov. : 658 – 664 .
  • Butz , Arthur R. 1971 . Alternative algorithm for Hilbert's space-filling curve . IEEE Transactions on Computers , 20 April : 424 – 426 .
  • Cole , A.J. 1983 . A note on space-filling curves . Software-Practice and Experience , 13 ( 12 ) December : 1181 – 1189 .
  • Cole , A.J. 1986 . Direct transformations between sets of integers and Hilbert polygons . International Journal of Computer Mathematics , 20 : 115 – 122 .
  • Cole , A.J. 1987 . Compaction techniques for raster scan graphics using space-filling curves . The Computer Journal , 30 ( 1 ) : 87 – 92 .
  • Christos , Faloutsos and Shari , Roseman . . Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems . Fractals for secondary key retrieval . March 29-31 1989 , Philadelphia, Pennsylvania. pp. 247 – 252 . ACM Press .
  • Christos Faloutsos Shari Roseman Fractals for secondary key retrieval (an extended version of [7]) Technical Report UMIACS-TR-89-47 University of Mary-land 1989 www.cs.cmu.edu/christos/cpub.html
  • Fisher , A.J. 1986 . A new algorithm for generating Hilbert curves . Software-Practice and Experience , 16 ( 1 ) January : 5 – 12 .
  • Goldschlager , Leslie M. 1981 . Short algorithms for space-filling curves . Software-Practice and Experience , 11 ( 1 ) January : 99 – 99 . Short Communication
  • Griffiths , J.G. 1985 . Table-driven algorithms for generating space-filling curves . Computer Aided Design , 17 ( 1 ) Jan/Feb : 37 – 41 .
  • Griffiths , J.G. 1986 . An algorithm for displaying a class of space-filling curves . Software Practice and Experience , 16 ( 5 ) May : 403 – 411 .
  • David , Hilbert . 1891 . Ueber stetige abbildung einer linie auf ein flachenstuck . Mathematische Annalen , 38 May : 459 – 460 .
  • Kamata , S. , Kawaguchi , E. and Niimi , M. 1995 . An interactive analysis method for multi-dimensional images using a Hilbert curve . Systems and Computers in Japan , 26 ( 3 ) : 83 – 92 .
  • Lawder J.K. The Application of Space-Filling Curves to the Storage and Retrieval of Multi-dimensional Data Ph.D Thesis Birkbeck College, University of London 2000
  • Lawder J.K. Calculation of mappings between one and n-dimensional values using the Hilbert space-filling curve Technical Report JL1/00, Birkbeck College, University of London 2000
  • Lawder , J.K. and King , P.J.H. . Advances in Databases: Proceedings of the 17th British National Conference on Databases (BNCOD17) . Using space-filling curves for multi-dimensional indexing . July 2000 . Vol. 1832 , pp. 20 – 35 . Springer-Verlag . Brian Lings and Keith JerTery, Editors, Lecture Notes in Computer Science
  • Xian , Liu and Günther , Schrack . 1996 . Encoding and decoding the Hilbert order . Software-Practice and Experience , 26 ( 12 ) December : 1335 – 1346 .
  • Reingold , E.M. , Nievergelt , J. and Deo , N. 1977 . Combinatorial Algorithms: Theory and Practice , Prentice Hall .
  • Hans , Sagan . 1994 . Space-Filling Curves , Springer-Verlag .
  • Wirth , N. 1976 . Algorithms+data structures=programs , Prentice Hall .
  • Witten , Ian H. and Brian , Wyvill . 1983 . On the generation and use of space-filling curves . Software-Practice and Experience , 13 ( 6 ) June : 519 – 525 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.