Vertex-labeling algorithms for the Hilbert spacefilling curve

Software - Practice and Experience

Volumn 31, Issue 5, 2001, Pages 395-408

  Bartholdi III, John J ^a   Goldsman, Paul ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Hilbert curve; Peano curve; Sierpinski curve; Spacefilling curve

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; CURVE FITTING;

HILBERT SPACEFILLING CURVES; VERTEX-LABELING ALGORITHMS;

ALGORITHMS;

EID: 0035946548     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.376     Document Type: Article

References (29)

1. Heuristics based on spacefilling curves for combinatorial problems in Euclidean space
2. Optimizing raster storage: An examination of four alternatives
3. On the metric properties of discrete space-filling curves
4. Euclidean Voronoi labeling on the multidimensional grid
5. On the metric properties of discrete space-filling curves
6. Linear clustering of objects with multiple attributes
7. A comparative analysis of some two-dimensional orderings
8. Encoding and decoding the Hilbert order
9. An algorithm for encoding and decoding the 3-D Hilbert order
10. A new ordering strategy applied to spatial data processing
11. On the geometrization of the Peano curve and the arithmetization of the Hilbert curve
12. Algorithm 781: Generating Hilbert's space-filling curve by recursion
13. Short algorithms for space-filling curves
14. Table-driven algorithms for generating space-filling curves
15. An algorithm for displaying a class of space-filling curves
16. Space-filling curves: Their generation and their application to bandwidth reduction
17. Convergence with Hilbert's space filling curve
18. Alternative algorithm for Hilbert's space-filling curve
19. A new algorithm for generating Hilbert curves
20. A new algorithm for N-dimensional Hilbert scanning
21. Space-filling curves, or How to waste time with a plotter
22. On the generation and use of space-filling curves
23. Robust spatial searching with spacefilling curves
24. Sur une courbe qui remplit toute en aire plaine