{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T16:58:37Z","timestamp":1778605117594,"version":"3.51.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,10,15]],"date-time":"2022-10-15T00:00:00Z","timestamp":1665792000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,15]],"date-time":"2022-10-15T00:00:00Z","timestamp":1665792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"DOI":"10.1007\/s42979-022-01320-9","type":"journal-article","created":{"date-parts":[[2022,10,15]],"date-time":"2022-10-15T16:02:40Z","timestamp":1665849760000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Clustering Analyses of Two-Dimensional Space-Filling Curves: Hilbert and z-Order Curves"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4589-8400","authenticated-orcid":false,"given":"H. K.","family":"Dai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. C.","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,15]]},"reference":[{"issue":"4","key":"1320_CR1","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s002240010003","volume":"33","author":"J Alber","year":"2000","unstructured":"Alber J, Niedermeier R. On multi-dimensional curves with Hilbert property. Theory Comput Syst. 2000;33(4):295\u2013312.","journal-title":"Theory Comput Syst"},{"issue":"1","key":"1320_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0304-3975(96)00259-9","volume":"181","author":"T Asano","year":"1997","unstructured":"Asano T, Ranjan D, Roos T, Welzl E, Widmayer P. Space-filling curves and their use in the design of geometric data structures. Theor Comput Sci. 1997;181(1):3\u201315.","journal-title":"Theor Comput Sci"},{"key":"1320_CR3","series-title":"Texts in Computational Science and Engineering","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-31046-1","volume-title":"Space-Filling Curves\u2014An Introduction with Applications in Scientific Computing","author":"M Bader","year":"2013","unstructured":"Bader M. Space-Filling Curves\u2014An Introduction with Applications in Scientific Computing, vol. 9. Texts in Computational Science and Engineering. Berlin: Springer; 2013."},{"key":"1320_CR4","doi-asserted-by":"crossref","unstructured":"Ban X, Goswami M, Zeng W, Gu X, Gao J. Topology dependent space filling curves for sensor networks and applications. In: Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14\u201319, 2013. New York: IEEE; 2013. p. 2166\u201374.","DOI":"10.1109\/INFCOM.2013.6567019"},{"issue":"3","key":"1320_CR5","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C B\u00f6hm","year":"2001","unstructured":"B\u00f6hm C, Berchtold S, Keim DA. Searching in high-dimensional spaces\u2014index structures for improving the performance of multimedia databases. ACM Comput Surv. 2001;33(3):322\u201373.","journal-title":"ACM Comput Surv"},{"issue":"3","key":"1320_CR6","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.is.2003.12.002","volume":"30","author":"H-L Chen","year":"2005","unstructured":"Chen H-L, Chang Y-I. Neighbor-finding based on space-filling curves. Inf Syst. 2005;30(3):205\u201326.","journal-title":"Inf Syst"},{"key":"1320_CR7","doi-asserted-by":"crossref","unstructured":"Dai HK, Su HC. Approximation and analytical studies of inter-clustering performances of space-filling curves. In: Proceedings of the international conference on discrete random walks (Discrete mathematics and theoretical computer science, vol. AC (2003)). Strasbourg, France: Discrete Mathematics and Theoretical Computer; 2003. p. 53\u201368.","DOI":"10.46298\/dmtcs.3338"},{"key":"1320_CR8","doi-asserted-by":"crossref","unstructured":"Dai HK, Su HC. On the locality properties of space-filling curves. In: Ibaraki T, Katoh N, Ono H, editors. Lecture notes in computer science (2906): algorithms and computation: 14th international symposium. ISAAC 2003 proceedings. Berlin: Springer; 2003. p. 385\u201394.","DOI":"10.1007\/978-3-540-24587-2_40"},{"key":"1320_CR9","unstructured":"Dai HK, Su HC. Norm-based locality measures of two-dimensional Hilbert curves. In: Dondi R, Fertin G, Mauri G, editors. Algorithmic aspects in information and management\u201411th international conference. AAIM 2016, Bergamo, Italy, July 18\u201320, 2016, Proceedings, volume 9778 of Lecture Notes in Computer Science. Berlin: Springer; 2016. p. 14\u201325."},{"key":"1320_CR10","doi-asserted-by":"crossref","unstructured":"Dai HK, Su HC. On norm-based locality measures of 2-dimensional discrete Hilbert curves. In: Dang TK, K\u00fcng J, Takizawa M, Chung TM, editors. Lecture notes in computer science (12466): future data and security engineering. 7th International conference, FDSE 2020, Quy Nhon, Vietnam, November 25\u201327, 2020, proceedings. Berlin: Springer; 2020. p. 169\u201384.","DOI":"10.1007\/978-3-030-63924-2_10"},{"issue":"2","key":"1320_CR11","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede V, G\u00fcnther O. Multidimensional access methods. ACM Comput Surv. 1998;30(2):170\u2013231.","journal-title":"ACM Comput Surv"},{"issue":"5","key":"1320_CR12","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1109\/83.499920","volume":"5","author":"C Gotsman","year":"1996","unstructured":"Gotsman C, Lindenbaum M. On the metric properties of discrete space-filling curves. IEEE Trans Image Process. 1996;5(5):794\u20137.","journal-title":"IEEE Trans Image Process"},{"issue":"4","key":"1320_CR13","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1111\/rssb.12132","volume":"78","author":"Z He","year":"2016","unstructured":"He Z, Owen AB. Extensible grids: uniform sampling on a space filling curve. J R Stat Soc Ser B. 2016;78(4):917\u201331.","journal-title":"J R Stat Soc Ser B"},{"issue":"1","key":"1320_CR14","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0020-0190(97)00014-8","volume":"62","author":"HV Jagadish","year":"1997","unstructured":"Jagadish HV. Analysis of the Hilbert curve for representing two-dimensional space. Inf Process Lett. 1997;62(1):17\u201322.","journal-title":"Inf Process Lett"},{"issue":"3","key":"1320_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/M-PDT.1995.414844","volume":"3","author":"M Kaddoura","year":"1995","unstructured":"Kaddoura M, Ou C-W, Ranka S. Partitioning unstructured computational graphs for non-uniform and adaptive environments. IEEE Parallel Distrib Technol. 1995;3(3):63\u20139.","journal-title":"IEEE Parallel Distrib Technol"},{"key":"1320_CR16","doi-asserted-by":"crossref","unstructured":"Kinney N, Hickman M, Anandakrishnan R, Garner HR. Crossing complexity of space-filling curves reveals entanglement of S-phase DNA. Public Libr Sci One. 2020;15(8):1\u201320.","DOI":"10.1371\/journal.pone.0238322"},{"key":"1320_CR17","unstructured":"Lawder JK. The application of space-filling curves to the storage and retrieval of multi-dimensional data. PhD thesis, Birkbeck College, University of London, December 1999."},{"key":"1320_CR18","series-title":"ASI series","first-page":"141","volume-title":"Combinatorial algorithms on words","author":"A Lempel","year":"1984","unstructured":"Lempel A, Ziv J. Compression of two-dimensional images. In: Apostolico A, Galil Z, editors. Combinatorial algorithms on words, vol. F12. ASI series. Berlin: Springer; 1984. p. 141\u201356."},{"issue":"4","key":"1320_CR19","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1137\/0607063","volume":"7","author":"G Mitchison","year":"1986","unstructured":"Mitchison G, Durbin R. Optimal numberings of an $${N} \\times {N}$$ array. SIAM J Algebraic Discrete Methods. 1986;7(4):571\u201382.","journal-title":"SIAM J Algebraic Discrete Methods"},{"issue":"1","key":"1320_CR20","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/69.908985","volume":"13","author":"B Moon","year":"2001","unstructured":"Moon B, Jagadish HV, Faloutsos C, Saltz JH. Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Trans Knowl Data Eng. 2001;13(1):124\u201341.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1320_CR21","doi-asserted-by":"crossref","unstructured":"P\u00e9rez A, Kamata S, Kawaguchi E. Peano scanning of arbitrary size images. In: Proceedings of the international conference on pattern recognition. New York: IEEE Computer Society; 1992. p. 565\u20138.","DOI":"10.1109\/ICPR.1992.202050"},{"issue":"4","key":"1320_CR22","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1145\/76359.76361","volume":"36","author":"LK Platzman","year":"1989","unstructured":"Platzman LK, Bartholdi JJ III. Spacefilling curves and the planar travelling salesman problem. J ACM. 1989;36(4):719\u201337.","journal-title":"J ACM"},{"key":"1320_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0871-6","volume-title":"Space-filling curves","author":"H Sagan","year":"1994","unstructured":"Sagan H. Space-filling curves. New York: Springer; 1994."},{"issue":"3","key":"1320_CR24","doi-asserted-by":"publisher","first-page":"22:1","DOI":"10.1145\/2907947","volume":"12","author":"C Wang","year":"2016","unstructured":"Wang C, Jiang H, Dong Y. Connectivity-based space filling curve construction algorithms in high genus 3D surface WSNs. ACM Trans Sens Netw. 2016;12(3):22:1-22:29.","journal-title":"ACM Trans Sens Netw"},{"key":"1320_CR25","doi-asserted-by":"crossref","unstructured":"Xu P, Tirthapura S. On the optimality of clustering through a space filling curve. In: PODS \u201912 proceedings of the 31st symposium on principles of database systems. New York: Association for Computing Machinery; 2012. p. 215\u201324.","DOI":"10.1145\/2213556.2213587"},{"issue":"2","key":"1320_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2556686","volume":"39","author":"P Xu","year":"2014","unstructured":"Xu P, Tirthapura S. Optimality of clustering properties of space-filling curves. ACM Trans Database Syst. 2014;39(2):1\u201327.","journal-title":"ACM Trans Database Syst"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01320-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-022-01320-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01320-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T21:26:13Z","timestamp":1728163573000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-022-01320-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,15]]},"references-count":26,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["1320"],"URL":"https:\/\/doi.org\/10.1007\/s42979-022-01320-9","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,15]]},"assertion":[{"value":"15 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"8"}}