On multi-dimensional hilbert indexings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1449, Issue , 1998, Pages 329-339

  Alber, Jochen ^a   Niedermeier, Rolf ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; CURVE FITTING;

ARBITRARY DIMENSION; HILBERT; HILBERT CURVE; INDEXING SCHEME; MULTI DIMENSIONAL; SPACE-FILLING CURVE; STRUCTURAL COMPLEXITY;

INDEXING (OF INFORMATION);

EID: 84948957458     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-68535-9_37     Document Type: Conference Paper

References (11)

1. J. Alber and R. Niedermeier. On multi-dimensional Hilbert indexings. Technical Report 98-392, KAM-DIMATIA Series, Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic, May 1998. 330.
2. A. R. Butz. Space filling curves and mathematical programming. Information and Control, 12: 314-330, 1968. 330.
3. A. R. Butz. Convergence with Hilbert's space filling curve. Journal of Computer and System Sciences, 3: 128-146, 1969. 330.
4. G. Chochia and M. Cole. Recursive 3D mesh indexing with improved locality. Technical report, University of Edinburgh, 1997. Short version appeared in the Proceedings of HPCN'97, LNCS 1225. 329, 330, 335.
5. G. Chochia, M. Cole, and T. Heywood. Implementing the Hierarchical PRAM on the 2D mesh: Analyses and experiments. In Symposium on Parallel and Distributed Processing, pages 587-595. IEEE Computer Science Press, October 1995. 329.
6. C. Gotsman and M. Lindenbaum. On the metric properties of discrete space-filling curves. IEEE Transactions on Image Processing, 5(5): 794-797, May 1996. 329, 330, 337.
7. H. V. Jagadish. Linear clustering of objects with multiple attributes. ACM SIGMOD Record, 19(2): 332-342, June 1990. 329.
8. I. Kamel and C. Faloutsos. Hilbert R-tree: An improved R-tree using fractals. In 20th International Conference on Very Large Data Bases, pages 500-509, 1994. 329.
9. R. Niedermeier, K. Reinhardt, and P. Sanders. Towards optimal locality in meshindexings. In Proceedings of the 11th Conference on Fundamentals of Computation Theory, number 1279 in Lecture Notes in Computer Science, pages 364-375, Kraków, Poland, Sept. 1997. Springer-Verlag. 329, 330, 338.
10. H. Sagan. A three-dimensional Hilbert curve. Int. J. Math. Educ. Sci. Technol., 24(4): 541-545, 1993. 329, 330, 335.
11. H. Sagan. Space-Filling Curves. Universitext. Springer-Verlag, 1994. 330, 332.