{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T00:25:45Z","timestamp":1785803145168,"version":"3.56.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,8,7]],"date-time":"2021-08-07T00:00:00Z","timestamp":1628294400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,7]],"date-time":"2021-08-07T00:00:00Z","timestamp":1628294400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s42979-021-00711-8","type":"journal-article","created":{"date-parts":[[2021,8,7]],"date-time":"2021-08-07T16:02:43Z","timestamp":1628352163000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Studies of Norm-Based Locality Measures of Two-Dimensional Hilbert Curves"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4589-8400","authenticated-orcid":false,"given":"H. K.","family":"Dai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"H. C.","family":"Su","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,8,7]]},"reference":[{"key":"711_CR1","volume-title":"Locality properties of discrete space-filling curves: results with relevance for computer science (in German)","author":"J Alber","year":"1997","unstructured":"Alber J. Locality properties of discrete space-filling curves: results with relevance for computer science (in German). T\u00fcbingen: Wilhelm-Schickard-Institut f\u00fcr Informatik, Studienarbeit Universit\u00e4t T\u00fcbingen; 1997."},{"issue":"4","key":"711_CR2","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":"711_CR3","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":"711_CR4","unstructured":"Bader M. Space-Filling Curves - An Introduction with Applications in Scientific Computing, volume 9 of Texts in Computational Science and Engineering. Springer, New York, 2013."},{"key":"711_CR5","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, pages 2166\u20132174. IEEE, 2013.","DOI":"10.1109\/INFCOM.2013.6567019"},{"issue":"5","key":"711_CR6","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s11006-006-0182-8","volume":"80","author":"KE Bauman","year":"2006","unstructured":"Bauman KE. The dilation factor of the Peano\u2013Hilbert curve. Math Notes. 2006;80(5):609\u201320.","journal-title":"Math Notes"},{"issue":"3","key":"711_CR7","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"},{"key":"711_CR8","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/3-540-63818-0_7","volume-title":"Lecture notes in computer science (1340): algorithmic foundations of geographic information systems","author":"E Bugnion","year":"1997","unstructured":"Bugnion E, Roos T, Wattenhofer R, Widmayer P. Space filling curves versus random walks. In: van Kreveld M, Nievergelt J, Roos T, Widmayer P, editors. Lecture notes in computer science (1340): algorithmic foundations of geographic information systems. Berlin: Springer; 1997. p. 199\u2013211."},{"issue":"3","key":"711_CR9","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":"711_CR10","doi-asserted-by":"crossref","unstructured":"Chochia G, Cole M, Heywood T. Implementing the hierarchical PRAM on the 2D mesh: analyses and experiments. In Proceedings of the Seventh IEEE Symposium on Parallel and Distributeed Processing, pages 587\u2013595, Washington, DC, 1995. IEEE Computer Society.","DOI":"10.1109\/SPDP.1995.530736"},{"key":"711_CR11","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, Volume AC (2003)), pages 53\u201368, September 2003.","DOI":"10.46298\/dmtcs.3338"},{"key":"711_CR12","series-title":"ISAAC 2003 Proceedings","first-page":"385","volume-title":"Lecture notes in computer science (2906): algorithms and computation: 14th international symposium","author":"HK Dai","year":"2003","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 ProceedingsBerlin: Springer; 2003. p. 385\u201394."},{"key":"711_CR13","series-title":"Proceedings","first-page":"299","volume-title":"Lecture notes in computer science (8546): algorithmic aspects in information and management, 10th international conference, AAIM 2014, Vancouver, BC, Canada, July 8\u201311, 2014","author":"HK Dai","year":"2014","unstructured":"Dai HK, Su HC. Clustering performance of 3-dimensional Hilbert curves. In: Gu Q, Hell P, Yang B, editors. Lecture notes in computer science (8546): algorithmic aspects in information and management, 10th international conference, AAIM 2014, Vancouver, BC, Canada, July 8\u201311, 2014., ProceedingsBerlin: Springer; 2014. p. 299\u2013311."},{"key":"711_CR14","series-title":"Proceedings, volume 8546 of Lecture Notes in Computer Science","first-page":"299","volume-title":"Algorithmic aspects in information and management - 10th international conference, AAIM 2014, Vancouver, BC, Canada, July 8\u201311, 2014","author":"HK Dai","year":"2014","unstructured":"Dai HK, Su HC. Clustering performance of 3-dimensional Hilbert curves. In: Gu Q, Hell P, Yang B, editors. Algorithmic aspects in information and management - 10th international conference, AAIM 2014, Vancouver, BC, Canada, July 8\u201311, 2014., Proceedings, volume 8546 of Lecture Notes in Computer ScienceBerlin: Springer; 2014. p. 299\u2013311."},{"key":"711_CR15","series-title":"AAIM 2016, Bergamo, Italy, July 18\u201320, 2016, Proceedings, volume 9778 of Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-319-41168-2_2","volume-title":"Algorithmic Aspects in Information and Management - 11th International Conference","author":"HK Dai","year":"2016","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 - 11th International Conference., AAIM 2016, Bergamo, Italy, July 18\u201320, 2016, Proceedings, volume 9778 of Lecture Notes in Computer ScienceBerlin: Springer; 2016. p. 14\u201325."},{"issue":"2","key":"711_CR16","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":"711_CR17","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":"711_CR18","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 Roy Stat Soc B. 2016;78(4):917\u201331.","journal-title":"J Roy Stat Soc B"},{"key":"711_CR19","doi-asserted-by":"crossref","unstructured":"Jagadish HV. Linear clustering of objects with multiple attributes. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 332\u2013342. Association for Computing Machinery, May 1990.","DOI":"10.1145\/93605.98742"},{"issue":"1","key":"711_CR20","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":"711_CR21","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":"711_CR22","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 Library of Science One. 2020;15(8).","DOI":"10.1371\/journal.pone.0238322"},{"key":"711_CR23","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, London ,1999."},{"key":"711_CR24","unstructured":"Lawder JK, King PJH. Querying multi-dimensional data indexed using the Hilbert space-filling curve. Research Report JL3\/00, School of Computer Science and Information Systems, Birkbeck College, University of London. 2000."},{"key":"711_CR25","doi-asserted-by":"crossref","unstructured":"Lempel A, Ziv J. Compression of two-dimensional images. In A. Apostolico and Z. Galil, editors, Combinatorial Algorithms on Words, pages 141\u2013156, ASI Series, Volume F12, Springer, Berlin, 1984.","DOI":"10.1007\/978-3-642-82456-2_10"},{"issue":"4","key":"711_CR26","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 Algebra Discr Methods. 1986;7(4):571\u201382.","journal-title":"SIAM J Algebra Discr Methods"},{"issue":"1","key":"711_CR27","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":"711_CR28","doi-asserted-by":"crossref","unstructured":"Niedermeier R, Reinhardt K, Sanders Peter. Towards optimal locality in mesh-indexings. Discr Appl Math. 2002;117(1-3):211\u2013237.","DOI":"10.1016\/S0166-218X(00)00326-7"},{"key":"711_CR29","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, pages 565\u2013568. IEEE Computer Society, 1992.","DOI":"10.1109\/ICPR.1992.202050"},{"issue":"4","key":"711_CR30","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":"711_CR31","unstructured":"Rong Y, Faloutsos C. Analysis of the clustering property of Peano curves. Department of Computer Science, University of Maryland, Technical Report CS-TR-2792, UMIACS-TR-91-151, 1991."},{"key":"711_CR32","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."},{"key":"711_CR33","doi-asserted-by":"crossref","unstructured":"Voorhies D. Space-filling curves and a measure of coherence. In J. Arvo, editor, Graphics Gems II, pages 26\u201330, Academic Press, 1991.","DOI":"10.1016\/B978-0-08-050754-5.50018-9"},{"key":"711_CR34","doi-asserted-by":"crossref","unstructured":"Wang C, Jiang H, Dong Y. Connectivity-based space filling curve construction algorithms in high genus 3D surface WSNs. ACM Trans Sensor Netw. 2016;12(3):22:1\u201322:29.","DOI":"10.1145\/2907947"},{"key":"711_CR35","doi-asserted-by":"crossref","unstructured":"Xu P, Tirthapura S. A lower bound on proximity preservation by space filling curves. In IPDPS \u201912 Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, pages 1295\u20131305, 2012.","DOI":"10.1109\/IPDPS.2012.118"},{"key":"711_CR36","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, pages 215\u2013224, 2012.","DOI":"10.1145\/2213556.2213587"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-021-00711-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-021-00711-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-021-00711-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T00:57:25Z","timestamp":1725584245000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-021-00711-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,7]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["711"],"URL":"https:\/\/doi.org\/10.1007\/s42979-021-00711-8","relation":{},"ISSN":["2662-995X","2661-8907"],"issn-type":[{"value":"2662-995X","type":"print"},{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,7]]},"assertion":[{"value":"13 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2021","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":"403"}}