See this document in CiteSeerX!

Vertex-Labeling Algorithms for the Hilbert Spacefilling Curve (2000)  (Make Corrections)  
John J. Bartholdi, III, Paul Goldsman
Soft\-ware\emdash Prac\-tice and Experience



  Home/Search   Context   Related

 
View or download:
gatech.edu/~jjb/mow/hilbert.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  gatech.edu/~jjb/mow/mow (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We describe a method, based on vertex-labeling, to generate algorithms for manipulating the Hilbert spacefilling curve in the following ways: 1. Computing the image of a pointinR 1 . (Update)

Active bibliography (related documents):   More   All
1.4:   Continuous Indexing of Hierarchical Subdivisions of the Globe - Bartholdi, III, Goldsman (2000)   (Correct)
1.2:   A Continuous Spatial Index of a Triangulated Surface - John Bartholdi Iii (1999)   (Correct)
1.2:   Continuous Spatial Indexing of Surfaces --- - Part Standard Triangulations   (Correct)

Similar documents based on text:   More   All
1.1:   The Closed Curve Filling Multidimensional Cube - Skubalska-Rafajlowicz (1994)   (Correct)
1.1:   Data Sorting along a Space-Filling Curve for Fast.. -.. (1995)   (Correct)
0.9:   Presquencing The Euclidean TSP With A Combined Genetic.. - Tate, Tunasar, Smith   (Correct)

BibTeX entry:   (Update)

@article{ iii01vertexlabeling,
    author = "John J. {Bartholdi {III}} and Paul Goldsman",
    title = "Vertex-labeling algorithms for the {Hilbert} spacefilling curve",
    journal = "Soft\-ware\emdash Prac\-tice and Experience",
    volume = "31",
    number = "5",
    pages = "395--408",
    year = "2001",
    url = "citeseer.ist.psu.edu/bartholdi00vertexlabeling.html" }
Citations (may not include all citations):
119   Space-Filling Curves (context) - Sagan - 1994
118   Linear clustering of objects with multiple attributes (context) - Jagadish - 1990
110   Fundamentals of Spatial Information Systems (context) - Laurini, Thompson - 1992
43   Data Structures = Programs (context) - Wirth - 1976
19   Alternative algorithm for Hilbert's space-filling curve (context) - Butz - 1971
18   A comparative analysis of some two-dimensional orderings (context) - Abel, Mark - 1990
17   Heuristics based on spacefilling curves for combinatorial pr.. (context) - Bartholdi, Platzman - 1988
15   Optimizing raster storage: An examination of four alternativ.. (context) - Goodchild, Grandfield - 1983
15   the metric properties of discrete space-filling curves - Gotsman, Lindenbaum - 1994
15   Convergence with Hilbert's space filling curve (context) - Butz - 1969
15   the metric properties of discrete space-filling curves - Gotsman, Lindenbaum
13   An algorithm for displaying a class of space-filling curves (context) - Griffiths - 1986
6   Space-filling curves: their generation and their application.. (context) - Bially
5   the Computer as a Medium for Exploring Mathematics (context) - Abelson, diSessa - 1981
4   Geometric Searching with Spacefilling Curves (context) - Nulty - 1993
4   Continuous indexing of hierarchical subdivisions of the glob.. - Bartholdi, Goldsman - 1999
4   Short algorithms for space-filling curves (context) - Goldschlager - 1981
3   the generation and use of space-filling curves (context) - Witten, Wyvill - 1983
3   Sur une courbe qui remplit toute en aire plaine (context) - Peano
3   Robust spatial searching with spacefilling curves (context) - Nulty, Bartholdi
2   Acontinuous spatial index of a triangulated surface (context) - Bartholdi, Goldsman - 1999
2   A new ordering strategy applied to spatial data processing (context) - Liu, Schrack - 1998
2   Spatial databases (context) - Samet
1   the geometrization of the Peano curve and the arithmetizatio.. (context) - Sagan - 1992
1   Euclidean Voronoi labeling on the multidimensional grid (context) - Gotsman, Lindenbaum - 1995
1   A new algorithm for generating Hilbert curves (context) - Fisher - 1986
1   Software---Practice and Experience (context) - Liu, Schrack et al. - 1996
1   Table-driven algorithms for generating space-filling curves (context) - Griffiths - 1985
1   An algorithm for encoding and decoding the 3-D Hilbert order (context) - Liu, Schrack - 1997
1   or Howtowaste time with a plotter (context) - curves - 1971

Documents on the same site (http://www.isye.gatech.edu/~jjb/mow/mow.html):   More
A Continuous Spatial Index of a Triangulated Surface - John Bartholdi Iii (1999)   (Correct)
Continuous Indexing of Hierarchical Subdivisions of the Globe - Bartholdi, III, Goldsman (2000)   (Correct)
Continuous Indexing of Hierarchical Subdivisions of the Globe - John Bartholdi Iii (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC