메뉴 건너뛰기




Volumn 37, Issue 8, 2007, Pages 897-908

A new algorithm for encoding and decoding the Hilbert order

Author keywords

Decoding; Encoding; Hilbert curve; Space filling curve

Indexed keywords

BINARY CODES; CONFORMAL MAPPING; DECODING; ENCODING (SYMBOLS); ITERATIVE METHODS; MATRIX ALGEBRA;

EID: 34347359771     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.793     Document Type: Article
Times cited : (20)

References (29)
  • 1
    • 0005083863 scopus 로고
    • Sur une courbe qui remplit toute en aire plaine
    • Peano G. Sur une courbe qui remplit toute en aire plaine. Mathematische Annaler 1890; 36.
    • (1890) Mathematische Annaler , vol.36
    • Peano, G.1
  • 2
    • 33846316938 scopus 로고
    • Über die stetige Abbildung einer Linie auf ein Flächenstück
    • Hilbert D. Über die stetige Abbildung einer Linie auf ein Flächenstück. Mathematische Annaler 1891; 38:459-460.
    • (1891) Mathematische Annaler , vol.38 , pp. 459-460
    • Hilbert, D.1
  • 3
    • 0032084028 scopus 로고    scopus 로고
    • Algorithm 781: Generating Hilbert's space-filling curve by recursion
    • Breinholt G, Schierz C. Algorithm 781: Generating Hilbert's space-filling curve by recursion. ACM Transactions on Mathematical Software 1998; 24(2):184-189.
    • (1998) ACM Transactions on Mathematical Software , vol.24 , Issue.2 , pp. 184-189
    • Breinholt, G.1    Schierz, C.2
  • 6
    • 0029288855 scopus 로고
    • Euclidean Voronoi labeling on the multidimensional Grid
    • Gotsman C, Lindenbaum M. Euclidean Voronoi labeling on the multidimensional Grid. Pattern Recognition Letters 1995; 16:409-415.
    • (1995) Pattern Recognition Letters , vol.16 , pp. 409-415
    • Gotsman, C.1    Lindenbaum, M.2
  • 7
  • 8
    • 0025446215 scopus 로고
    • Linear clustering of objects with multiple attributes
    • Jagadish HV. Linear clustering of objects with multiple attributes. ACM SIGMOD Record 1990; 19(2):332-342.
    • (1990) ACM SIGMOD Record , vol.19 , Issue.2 , pp. 332-342
    • Jagadish, H.V.1
  • 9
    • 33747020987 scopus 로고    scopus 로고
    • Using Hilbert curve in image storing and retrieving
    • Los Angeles, CA, ACM Press: New York
    • Song Z, Roussopoulos N. Using Hilbert curve in image storing and retrieving. Proceedings of the 2000 ACM Workshops on Multimedia, Los Angeles, CA, 2000, vol. 11. ACM Press: New York, 2000; 167-170.
    • (2000) Proceedings of the 2000 ACM Workshops on Multimedia , vol.11 , pp. 167-170
    • Song, Z.1    Roussopoulos, N.2
  • 10
    • 0032121005 scopus 로고    scopus 로고
    • Space-filling curve ordered dither
    • Zhang YF. Space-filling curve ordered dither. Computers and Graphics 1998; 22(4):559-563.
    • (1998) Computers and Graphics , vol.22 , Issue.4 , pp. 559-563
    • Zhang, Y.F.1
  • 11
    • 0038670812 scopus 로고    scopus 로고
    • Searching in high-dimensional spaces Index structures for improving the performance of multimedia databases
    • Böhm C, Berchtold S, Keim DA. Searching in high-dimensional spaces Index structures for improving the performance of multimedia databases. ACM Computing Surveys 2001; 33(3):322-373.
    • (2001) ACM Computing Surveys , vol.33 , Issue.3 , pp. 322-373
    • Böhm, C.1    Berchtold, S.2    Keim, D.A.3
  • 12
    • 0035334315 scopus 로고    scopus 로고
    • Lu F, Zhou CH. A GIS spatial indexing approach based on hilbert ordering code. Journal of Computer-Aided Design and Computer Graphics 2001; 13(5):424-429.
    • Lu F, Zhou CH. A GIS spatial indexing approach based on hilbert ordering code. Journal of Computer-Aided Design and Computer Graphics 2001; 13(5):424-429.
  • 13
    • 0015050308 scopus 로고
    • Alternative algorithm for Hilbert's space-filling curve
    • Butz AR. Alternative algorithm for Hilbert's space-filling curve. IEEE Transactions on Computers 1971; 20:424-426.
    • (1971) IEEE Transactions on Computers , vol.20 , pp. 424-426
    • Butz, A.R.1
  • 14
    • 84984038242 scopus 로고
    • Space-filling curves, or how to waste time with a plotter
    • Null A. Space-filling curves, or how to waste time with a plotter. Software: Practice and Experience 1971; 1:403-410.
    • (1971) Software: Practice and Experience , vol.1 , pp. 403-410
    • Null, A.1
  • 19
    • 0021850970 scopus 로고
    • Table-driven algorithms for generating space-filling curves
    • Griffiths JG. Table-driven algorithms for generating space-filling curves. Computer-Aided Design 1985; 17(1):37-41.
    • (1985) Computer-Aided Design , vol.17 , Issue.1 , pp. 37-41
    • Griffiths, J.G.1
  • 20
    • 0022709684 scopus 로고
    • An algorithm for displaying a class of space-filling curves
    • Griffiths JG. An algorithm for displaying a class of space-filling curves. Software: Practice and Experience 1986; 16(5):403-411.
    • (1986) Software: Practice and Experience , vol.16 , Issue.5 , pp. 403-411
    • Griffiths, J.G.1
  • 22
    • 34347354086 scopus 로고    scopus 로고
    • April
    • Dickov RM. 2D L-Systems. http://forum.swarthmore.edu/advanced/robertd/ lsys2d.html [April 1996].
    • (1996) 2D L-Systems
    • Dickov, R.M.1
  • 23
    • 0022440071 scopus 로고
    • A new algorithm for generating Hilbert curves
    • Fisher AJ. A new algorithm for generating Hilbert curves. Software: Practice and Experience 1986; 16:5-12.
    • (1986) Software: Practice and Experience , vol.16 , pp. 5-12
    • Fisher, A.J.1
  • 24
    • 0030420818 scopus 로고    scopus 로고
    • Encoding and decoding the Hilbert order
    • Liu X, Schrack G. Encoding and decoding the Hilbert order. Software-Practice and Experience 1996; 26(12):1335-1346.
    • (1996) Software-Practice and Experience , vol.26 , Issue.12 , pp. 1335-1346
    • Liu, X.1    Schrack, G.2
  • 25
    • 0031235395 scopus 로고    scopus 로고
    • An algorithm for encoding and decoding the 3-D Hilbert order
    • Liu X, Schrack G. An algorithm for encoding and decoding the 3-D Hilbert order. IEEE Transactions on Image Processing 1997; 6(9):1333-1337.
    • (1997) IEEE Transactions on Image Processing , vol.6 , Issue.9 , pp. 1333-1337
    • Liu, X.1    Schrack, G.2
  • 27
    • 0035946548 scopus 로고    scopus 로고
    • Vertex-labeling algorithms for the Hilbert spacefilling curve
    • Bartholdi JJ III, Goldsman P. Vertex-labeling algorithms for the Hilbert spacefilling curve. Software-Practice and Experience 2001; 31(5):395-408.
    • (2001) Software-Practice and Experience , vol.31 , Issue.5 , pp. 395-408
    • Bartholdi III, J.J.1    Goldsman, P.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.