Algorithm 781 swMATH ID: 4674 Software Authors: Breinholt, Greg; Schierz, Christoph Description: Algorithm 781: Generating Hilbert’s space-filling curve by recursion An efficient algorithm for the generation of Hilbert’s space-filling curve is given. The algorithm implements a recursive procedure that involves simple integer operations and quickly converges to the set of points that make the Hilbert curve. The algorithm is elegant, short, and considerably easier to implement than previous recursive and nonrecursive algorithms and can be efficiently implemented in all programming languages that have integer operations and allow recursion. The fundamental Hilbert shape (a line joining the four corners of a square) is represented by two variables with values of either 0 or 1. This coding technique could be successfully applied to the generation of other regular space-filling curves, such as the Peano curve. Homepage: http://dl.acm.org/citation.cfm?id=290200.290219 Keywords: Hilbert’s space-filling curve; Hilbert shape Related Software: SFCGen; JenaLib; GenMAPP; TSPLIB Cited in: 5 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 781: Generating Hilbert’s space-filling curve by recursion. Zbl 0926.68137Breinholt, Greg; Schierz, Christoph 1998 all top 5 Cited by 8 Authors 1 Bartholdi, John J. III 1 Breinholt, Greg 1 Goldsman, Paul 1 Hamilton, Chris H. 1 Jin, Guohua 1 Mellor-Crummey, John 1 Rau-Chaplin, Andrew 1 Schierz, Christoph Cited in 4 Serials 2 ACM Transactions on Mathematical Software 1 Information Processing Letters 1 Software. Practice & Experience 1 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche Cited in 4 Fields 3 Computer science (68-XX) 2 Numerical analysis (65-XX) 1 Real functions (26-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year