{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:06:20Z","timestamp":1743044780115,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319178844"},{"type":"electronic","value":"9783319178851"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-17885-1_1233","type":"book-chapter","created":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T15:37:54Z","timestamp":1505489874000},"page":"1914-1919","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Space-Filling Curves"],"prefix":"10.1007","author":[{"given":"James M.","family":"Kang","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"#cr-split#-101142_CR20116.1","unstructured":"1. Akinlar C, Aref WG, Kamel I, Mukherjee S (1999) Automatic disks: the building block for a scalable distributed file system. In: Proceedings of the 5th international workshop on multimedia information systems"},{"key":"#cr-split#-101142_CR20116.2","unstructured":"2. (MIS), Palm Springs Desert, Oct 1999"},{"issue":"6","key":"101142_CR20117","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1109\/69.971188","volume":"13","author":"WG Aref","year":"2001","unstructured":"Aref WG, Kamel I, Ghandeharizadeh S (2001) Disk scheduling in video editing systems. IEEE Trans Knowl Data Eng (TKDE) 13(6):933\u2013950","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"},{"issue":"1","key":"101142_CR20118","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 (1997) Space-filling curves and their use in the design of geometric data structures. Theor Comput Sci (TCS) 181(1):3\u201315","journal-title":"Theor Comput Sci (TCS)"},{"key":"#cr-split#-101142_CR20119.1","doi-asserted-by":"crossref","unstructured":"3. Bohm C, Klump G, Kriegel H-P (1999) xz-ordering: a space-filling curve for objects with spatial extension. In: Proceedings of 6th international symposium on large spatial databases","DOI":"10.1007\/3-540-48482-5_7"},{"key":"#cr-split#-101142_CR20119.2","unstructured":"4. (SSD), Hong Kong, July 1999, pp\u00a075-90"},{"issue":"2","key":"101142_CR20120","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1145\/290200.290219","volume":"24","author":"G Breinholt","year":"1998","unstructured":"Breinholt G, Schierz C (1998) Algorithm 781: generating Hilbert\u2019s space-filling curve by recursion. ACM Trans Math Softw TOMS 24(2):184\u2013189","journal-title":"ACM Trans Math Softw TOMS"},{"issue":"10","key":"101142_CR20121","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1109\/32.6184","volume":"14","author":"C Faloutsos","year":"1988","unstructured":"Faloutsos C (1988) Gray codes for partial match and range queries. IEEE Trans Soft Eng (TSE) 14(10): 1381\u20131393","journal-title":"IEEE Trans Soft Eng (TSE)"},{"key":"101142_CR20122","unstructured":"Faloutsos C, Rong Y (1991) Dot: a spatial access method using fractals. In: Proceedings of international conference on data engineering (ICDE), Kobe, Apr 1991, pp\u00a0152\u2013159"},{"key":"101142_CR20123","doi-asserted-by":"crossref","unstructured":"Gibson G, Nagle D, Amiri K, Butler J, Chang FW, Gobioff H, Hardin C, Riedel E, Rochberg D, Zelenka J (1997) File server scaling with network-attached secure disks. In: Proceedings of international conference on measurement and modeling of computer systems (SIGMETRICS), Seatle, June 1997, pp\u00a0272\u2013284","DOI":"10.1145\/258612.258696"},{"issue":"1","key":"101142_CR20124","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1002\/spe.4380110106","volume":"11","author":"LM Goldschlager","year":"1981","unstructured":"Goldschlager LM (1981) Short algorithms for space-filling curves. Softw-Pract Exp (SPE) 11(1):99\u2013100","journal-title":"Softw-Pract Exp (SPE)"},{"key":"101142_CR20125","doi-asserted-by":"crossref","unstructured":"Hilbert D (1891) \u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck. Mathematische Annalen 459\u2013460","DOI":"10.1007\/BF01199431"},{"key":"101142_CR20126","doi-asserted-by":"crossref","unstructured":"Jagadish HV (1990) Linear clustering of objects with multiple attributes. In: Proceedings of the international conference on management of data (SIGMOD), Atlantic City, June 1990, pp\u00a0332\u2013342","DOI":"10.1145\/93597.98742"},{"key":"101142_CR20127","unstructured":"Kamel I, Faloutsos C (1994) Hilbert r-tree: an improved r-tree using fractals. In: Proceedings of the 20th international conference on very large data bases (VLDB), Santiago, Sept 1994, pp\u00a0500\u2013509"},{"key":"101142_CR20128","doi-asserted-by":"crossref","unstructured":"Lawder JK, King PJH (2001) Querying multidimensional data indexed using the Hilbert space filling curve. SIGMOD Rec 30(1)","DOI":"10.1145\/373626.373678"},{"key":"101142_CR20129","doi-asserted-by":"crossref","unstructured":"Liao S, Lopez MA, Leutenegger ST (2001) High dimensional similarity search with space-filling curves. In: Proceedings of international conference on Data Engineering (ICDE), Heidelberg, Apr 2001, pp\u00a0615\u2013622","DOI":"10.1109\/ICDE.2001.914876"},{"key":"101142_CR20130","volume-title":"Fractal geometry of nature","author":"BB Mandelbrot","year":"1977","unstructured":"Mandelbrot BB (1977) Fractal geometry of nature. WH Freeman, New York"},{"key":"#cr-split#-101142_CR20131.2","unstructured":"13. (ICS), Rhodes, June 1999, pp\u00a0425-433"},{"key":"101142_CR20132","unstructured":"Mokbel MF, Aref WG (2001) Irregularity in multidimensional space-filling curves with applications in multimedia databases. In: Proceedings of the 2nd international conference on information and knowledge management (CIKM), Atlanta, Nov 2001, pp\u00a0512\u2013519"},{"key":"101142_CR20133","doi-asserted-by":"crossref","unstructured":"Mokbel MF, Aref WG, Kamel I (2002) Performance of multi-dimensional space-filling curves. In: Proceedings of the ACM symposium on advances in geographic information systems (ACM GIS), McLean, Nov 2002, pp\u00a0149\u2013154","DOI":"10.1145\/585147.585179"},{"issue":"3","key":"101142_CR20134","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1023\/A:1025196714293","volume":"7","author":"MF Mokbel","year":"2003","unstructured":"Mokbel MF, Aref WG, Kamel I (2003) Analysis of multidimensional space-filling curves. GeoInformatica 7(3):179\u2013209","journal-title":"GeoInformatica"},{"key":"101142_CR20135","doi-asserted-by":"crossref","unstructured":"Mokbel MF, Aref WG, El-Bassyouni K, Kamel I (2004) Scalable multimedia disk scheduling. In: Proceedings of the international conference on data engineering (ICDE), Boston, Mar 2004, pp\u00a0498\u2013509","DOI":"10.1109\/ICDE.2004.1320022"},{"issue":"1","key":"101142_CR20136","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, Salz J (2001) Analysis of the clustering properties of Hilbert space-filling curve. IEEE Trans Knowl Data Eng (TKDE) 13(1):124\u2013141","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"},{"key":"101142_CR20137","doi-asserted-by":"crossref","unstructured":"Moore EH (1900) On certain crinkly curves. Trans Am Math Soc 72\u201390","DOI":"10.1090\/S0002-9947-1900-1500526-4"},{"key":"#cr-split#-101142_CR20138.1","doi-asserted-by":"crossref","unstructured":"18. Niedermeier R, Reinhardt K, Sanders P (1997) Towards optimal locality in mesh-indexing. In: Proceedings of the 11th international symposium on fundamentals of computation theory","DOI":"10.1007\/BFb0036198"},{"key":"#cr-split#-101142_CR20138.2","unstructured":"19. (FCT), Krakow, Sept 1997, pp\u00a0364-375"},{"key":"101142_CR20139","unstructured":"Orenstein JA (1986) Spatial query processing in an objectoriented database system. In: Proceedings of the international conference on management of data (SIGMOD), Washington, DC, May 1986, pp\u00a0326\u2013336"},{"key":"#cr-split#-101142_CR20140.2","unstructured":"22. (ICS), Barcelona, July 1995, pp\u00a0289-298"},{"key":"101142_CR20141","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF01199438","volume":"36","author":"G Peano","year":"1890","unstructured":"Peano G (1890) Sur une courbe qui remplit toute une air plaine. Mathematishe Annalen 36:157\u2013160","journal-title":"Mathematishe Annalen"},{"key":"101142_CR20142","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 (1994) Space filling curves. Springer, Berlin"},{"key":"101142_CR20143","unstructured":"Sierpinski W (1912) Sur une nouvelle courbe qui remplit toute une aire plaine. Bull Acad Sci Cracovie, SerieA 462\u2013478"},{"key":"101142_CR20144","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1002\/spe.4380130606","volume":"3","author":"IH Witten","year":"1983","unstructured":"Witten IH, Wyvill B (1983) On the generation and use of space-filling curves. Softw-Pract Exp (SPE) 3:519\u2013525","journal-title":"Softw-Pract Exp (SPE)"},{"key":"101142_CR20145","first-page":"305","volume":"1993","author":"Y Zhang","year":"1993","unstructured":"Zhang Y, Webber RE (1993) Space diffusion: an improved parallel halftoning technique using space-filling curves. In: Computer graphics proceedings, Aug 1993, pp 305\u2013312","journal-title":"Computer graphics proceedings, Aug"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17885-1_1233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T11:03:36Z","timestamp":1570100616000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-17885-1_1233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319178844","9783319178851"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17885-1_1233","relation":{},"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}