{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,17]],"date-time":"2023-08-17T13:33:39Z","timestamp":1692279219505},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,11,18]],"date-time":"2017-11-18T00:00:00Z","timestamp":1510963200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Suomen Akatemia (FI)","award":["259557"],"award-info":[{"award-number":["259557"]}]},{"name":"Suomen Akatemia (FI)","award":["259995"],"award-info":[{"award-number":["259995"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10707-017-0312-3","type":"journal-article","created":{"date-parts":[[2017,11,18]],"date-time":"2017-11-18T02:38:40Z","timestamp":1510972720000},"page":"211-235","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A compiler approach to map algebra: automatic parallelization, locality optimization, and GPU acceleration of raster spatial analysis"],"prefix":"10.1007","volume":"22","author":[{"given":"Jes\u00fas","family":"Caraba\u00f1o","sequence":"first","affiliation":[]},{"given":"Jan","family":"Westerholm","sequence":"additional","affiliation":[]},{"given":"Tapani","family":"Sarjakoski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,18]]},"reference":[{"key":"312_CR1","unstructured":"Tomlin CD, Berry JK (1979) Mathematical structure for cartographic modeling in environmental analysis. In: Proc. 39th Symp. Am. Congr. Surv. Mapp. Washington DC, 269\u2013283"},{"key":"312_CR2","volume-title":"Geographic Information Systems and Cartographic Modelling","author":"CD Tomlin","year":"1990","unstructured":"Tomlin CD (1990) Geographic Information Systems and Cartographic Modelling. Prentice Hall, New Jersey"},{"key":"312_CR3","unstructured":"Tomlin CD (2013) GIS and cartographic modeling. Esri Press"},{"key":"312_CR4","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1111\/j.1467-9671.1996.tb00032.x","volume":"1","author":"CG Wesseling","year":"1996","unstructured":"Wesseling CG, Karssenberg D, Burrough PA, Van Deursen WPA (1996) Integrating dynamic environmental models in GIS: The development of a Dynamic Modelling language. Trans GIS 1:40\u201348. https:\/\/doi.org\/10.1111\/j.1467-9671.1996.tb00032.x","journal-title":"Trans GIS"},{"key":"312_CR5","doi-asserted-by":"crossref","unstructured":"Takeyama M, Couclelis H (1997) Map dynamics: integrating cellular automata and GIS through Geo-Algebra. Int J Geogr Inf Sci 37\u201341","DOI":"10.1080\/136588197242509"},{"key":"312_CR6","first-page":"44","volume":"9","author":"HT Bruns","year":"1997","unstructured":"Bruns HT, Egenhofer MJM (1997) User interfaces for map algebra. Urban Reg Inf Syst Assoc 9:44\u201354","journal-title":"Urban Reg Inf Syst Assoc"},{"key":"312_CR7","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/11568346_22","volume":"1980","author":"AU Frank","year":"2005","unstructured":"Frank AU (2005) Map algebra extended with functors for temporal data. Perspect Concept Model 1980:194\u2013207","journal-title":"Perspect Concept Model"},{"key":"312_CR8","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1559\/1523040053270765","volume":"32","author":"J Mennis","year":"2005","unstructured":"Mennis J, Viger R, Tomlin CD (2005) Cubic Map Algebra Functions for Spatio-Temporal Analysis. Cartogr Geogr Inf Sci 32:17\u201332. https:\/\/doi.org\/10.1559\/1523040053270765","journal-title":"Cartogr Geogr Inf Sci"},{"key":"312_CR9","unstructured":"C\u00e2mara G, Palomo D (2005) Towards a Generalized Map Algebra: Principles and Data Types 66\u201381"},{"key":"312_CR10","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10707-008-0045-4","volume":"13","author":"JP Cerveira Cordeiro","year":"2009","unstructured":"Cerveira Cordeiro JP, C\u00e2mara G, Moura de Freitas U, Almeida F (2009) Yet Another Map Algebra. GeoInformatica 13:183\u2013202. https:\/\/doi.org\/10.1007\/s10707-008-0045-4","journal-title":"GeoInformatica"},{"key":"312_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1467-9671.2009.01179.x","volume":"14","author":"J Mennis","year":"2010","unstructured":"Mennis J (2010) Multidimensional Map Algebra: Design and Implementation of a Spatio-Temporal GIS Processing Language. Trans GIS 14:1\u201321. https:\/\/doi.org\/10.1111\/j.1467-9671.2009.01179.x","journal-title":"Trans GIS"},{"key":"312_CR12","unstructured":"Shapiro M, Westervelt J (1992) R.MAPCALC: an Algebra for GIS and Image Processing. Champaign, Illinois"},{"key":"312_CR13","doi-asserted-by":"crossref","unstructured":"Pullar D (2001) MapScript: A map algebra programming language incorporating neighborhood analysis. Geoinformatica 145\u2013163","DOI":"10.1023\/A:1011438215225"},{"key":"312_CR14","doi-asserted-by":"publisher","unstructured":"Schmitz O, Karssenberg D, de Jong K, de Kok J-L, de Jong SM (2013) Map algebra and model algebra for integrated model building. Environ Model Softw 48:113\u2013128. doi: https:\/\/doi.org\/10.1016\/j.envsoft.2013.06.009","DOI":"10.1016\/j.envsoft.2013.06.009"},{"key":"312_CR15","unstructured":"Healey R, Dowers S, Gittings B, Mineter MJ (1997) Parallel processing algorithms for GIS. CRC Press"},{"key":"312_CR16","unstructured":"Dubrule DE, Morin PR, Sack J-R (1997) A Parallel Cartographic Modelling System: Design, Implementation, and Performance. In: Elev. Annu. Symp. Geogr. Inf. Syst. Vancouver, 16\u201320"},{"key":"312_CR17","doi-asserted-by":"crossref","unstructured":"Hutchinson D, Lanthier M, Maheshwari A, Nussbaum D, Roytenberg D, Sack J-R (1996) Parallel neighbourhood modelling. In: Proc. fourth ACM Work. Adv. Geogr. Inf. Syst. - GIS \u201896. ACM Press, New York, New York, USA, pp 25\u201334","DOI":"10.1145\/258319.258328"},{"key":"312_CR18","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1080\/13658810902984228","volume":"24","author":"Q Guan","year":"2010","unstructured":"Guan Q, Clarke KC (2010) A general-purpose parallel raster processing programming library test application using a geographic cellular automata model. Int J Geogr Inf Sci 24:695\u2013722. https:\/\/doi.org\/10.1080\/13658810902984228","journal-title":"Int J Geogr Inf Sci"},{"key":"312_CR19","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1111\/tgis.12109","volume":"18","author":"Q Guan","year":"2014","unstructured":"Guan Q, Zeng W, Gong J, Yun S (2014) pRPL 2.0: Improving the Parallel Raster Processing Library. Trans GIS 18:25\u201352. https:\/\/doi.org\/10.1111\/tgis.12109","journal-title":"Trans GIS"},{"key":"312_CR20","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.cageo.2012.03.009","volume":"45","author":"G Cheng","year":"2012","unstructured":"Cheng G, Liu L, Jing N, Chen L, Xiong W (2012) General-purpose optimization methods for parallelization of digital terrain analysis based on cellular automata. Comput Geosci 45:57\u201367. https:\/\/doi.org\/10.1016\/j.cageo.2012.03.009","journal-title":"Comput Geosci"},{"key":"312_CR21","doi-asserted-by":"crossref","unstructured":"Wu Y, Ge Y, Yan W, Li X (2007) Improving the performance of spatial raster analysis in GIS using GPU. In: Gong P, Liu Y (eds) Proc. SPIE 6754, Geoinformatics 2007 Geospatial Inf. Technol. Appl. 1\u201311","DOI":"10.1117\/12.764613"},{"key":"312_CR22","unstructured":"Open Computing Language. https:\/\/www.khronos.org\/opencl\/"},{"key":"312_CR23","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.cageo.2011.11.012","volume":"45","author":"M Steinbach","year":"2012","unstructured":"Steinbach M, Hemmerling R (2012) Accelerating batch processing of spatial raster analysis using GPU. Comput Geosci 45:212\u2013220. https:\/\/doi.org\/10.1016\/j.cageo.2011.11.012","journal-title":"Comput Geosci"},{"key":"312_CR24","doi-asserted-by":"publisher","first-page":"2127","DOI":"10.1080\/13658816.2014.911300","volume":"28","author":"C-Z Qin","year":"2014","unstructured":"Qin C-Z, Zhan L-J, Zhu A-X, Zhou C-H (2014) A strategy for raster-based geocomputation under different parallel computing platforms. Int J Geogr Inf Sci 28:2127\u20132144. https:\/\/doi.org\/10.1080\/13658816.2014.911300","journal-title":"Int J Geogr Inf Sci"},{"key":"312_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/13658816.2016.1172714","volume":"8816","author":"E Shook","year":"2016","unstructured":"Shook E, Hodgson ME, Wang S, Behzad B, Soltani K, Hiscox A, Ajayakumar J (2016) Parallel cartographic modeling: a methodology for parallelizing spatial data processing. Int J Geogr Inf Sci 8816:1\u201322. https:\/\/doi.org\/10.1080\/13658816.2016.1172714","journal-title":"Int J Geogr Inf Sci"},{"key":"312_CR26","doi-asserted-by":"crossref","unstructured":"Tate A, Kamil A, Dubey A, Gr\u00f6\u00dflinger A (2014) Programming Abstractions for Data Locality. In: PADAL Work. Program. Abstr. Data Locality. Lugano, Switzerland, 1\u201354","DOI":"10.2172\/1172915"},{"key":"312_CR27","doi-asserted-by":"crossref","unstructured":"Shalf J, Dosanjh S, Morrison J (2011) Exascale Computing Technology Challenges. In: High Perform. Comput. Comput. Sci. \u2013 VECPAR 2010. 1\u201325","DOI":"10.1007\/978-3-642-19328-6_1"},{"key":"312_CR28","unstructured":"Caraba\u00f1o J (2017) Github repository: Parallel Map Algebra. www.github.com\/jcaraban\/map"},{"key":"312_CR29","doi-asserted-by":"publisher","unstructured":"M\u00e4kinen V, Sarjakoski T, Oksanen J, Westerholm J (2014) Scalable uncertainty-aware drainage basin delineation program using digital elevation models in multi-node GPU environments. Big Data from Sp 267\u2013270. doi: https:\/\/doi.org\/10.2788\/1823","DOI":"10.2788\/1823"},{"key":"312_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2803172","volume":"1","author":"J Kovanen","year":"2015","unstructured":"Kovanen J, Sarjakoski T (2015) Tilewise Accumulated Cost Surface Computation with Graphics Processing Units. ACM Trans Spat Algorithms Syst 1:1\u201327. https:\/\/doi.org\/10.1145\/2803172","journal-title":"ACM Trans Spat Algorithms Syst"},{"key":"312_CR31","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/PROC.1981.11918","volume":"69","author":"BKP Horn","year":"1981","unstructured":"Horn BKP (1981) Hill shading and the reflectance map. Proc IEEE 69:14\u201347. https:\/\/doi.org\/10.1109\/PROC.1981.11918","journal-title":"Proc IEEE"},{"key":"312_CR32","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/cpe.1631","volume":"23","author":"C Augonnet","year":"2011","unstructured":"Augonnet C, Thibault S, Namyst R, Wacrenier P-A (2011) StarPU: a unified platform for task scheduling on heterogeneous multicore architectures. Concurr Comput Pract Exp 23:187\u2013198. https:\/\/doi.org\/10.1002\/cpe.1631","journal-title":"Concurr Comput Pract Exp"},{"key":"312_CR33","unstructured":"Chi-Keung Luk, Sunpyo Hong, Hyesoon Kim (2009) Qilin: Exploiting parallelism on heterogeneous multiprocessors with adaptive mapping. In: Microarchitecture, 2009. MICRO-42. 42nd Annu. IEEE\/ACM Int. Symp. 45\u201355"},{"key":"312_CR34","doi-asserted-by":"publisher","first-page":"12037","DOI":"10.1088\/1742-6596\/180\/1\/012037","volume":"180","author":"E Agullo","year":"2009","unstructured":"Agullo E, Demmel J, Dongarra J, Hadri B, Kurzak J, Langou J, Ltaief H, Luszczek P, Tomov S (2009) Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects. J Phys Conf Ser 180:12037. https:\/\/doi.org\/10.1088\/1742-6596\/180\/1\/012037","journal-title":"J Phys Conf Ser"},{"key":"312_CR35","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1145\/115372.115320","volume":"13","author":"R Cytron","year":"1991","unstructured":"Cytron R, Ferrante J, Rosen BK, Wegman MN, Zadeck FK (1991) Efficiently computing static single assignment form and the control dependence graph. ACM Trans Program Lang Syst 13:451\u2013490. https:\/\/doi.org\/10.1145\/115372.115320","journal-title":"ACM Trans Program Lang Syst"},{"key":"312_CR36","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1145\/223428.207154","volume":"30","author":"C Click","year":"1995","unstructured":"Click C (1995) Global code motion\/global value numbering. ACM SIGPLAN Not 30:246\u2013257. https:\/\/doi.org\/10.1145\/223428.207154","journal-title":"ACM SIGPLAN Not"},{"key":"312_CR37","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1002\/spe.1026","volume":"40","author":"H Gonz\u00e1lez-V\u00e9lez","year":"2010","unstructured":"Gonz\u00e1lez-V\u00e9lez H, Leyton M (2010) A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers. Softw Pract Exp 40:1135\u20131160. https:\/\/doi.org\/10.1002\/spe.1026","journal-title":"Softw Pract Exp"},{"key":"312_CR38","doi-asserted-by":"crossref","unstructured":"Steuwer M, Kegel P, Gorlatch S (2011) SkelCL - A Portable Skeleton Library for High-Level GPU Programming. In: 2011 I.E. Int. Symp. Parallel Distrib. Process. Work. Phd Forum. IEEE, 1176\u20131182","DOI":"10.1109\/IPDPS.2011.269"},{"key":"312_CR39","doi-asserted-by":"crossref","unstructured":"Enmyren J, Kessler CW (2010) SkePU: A Multi-Backend Skeleton Programming Library for Multi-GPU Systems. In: Proc. fourth Int. Work. High-level parallel Program. Appl. - HLPP \u201810. ACM Press, New York, New York, USA, 5","DOI":"10.1145\/1863482.1863487"},{"key":"312_CR40","doi-asserted-by":"crossref","unstructured":"McCool MD, Robison AD, Reinders J (2012) Structured parallel programming: patterns for efficient computation. Elsevier","DOI":"10.1016\/B978-0-12-415993-8.00003-7"},{"key":"312_CR41","doi-asserted-by":"crossref","unstructured":"Goodman JR, Hsu W-C (1988) Code scheduling and register allocation in large basic blocks. In: Proc. 2nd Int. Conf. Supercomput. - ICS \u201888. ACM Press, New York, New York, USA, 442\u2013452","DOI":"10.1145\/55364.55407"},{"key":"312_CR42","doi-asserted-by":"crossref","unstructured":"Caraba\u00f1o J, Sarjakoski T, Westerholm J (2015) Efficient Implementation of a Fast Viewshed Algorithm on SIMD Architectures. In: 2015 23rd Euromicro Int. Conf. Parallel, Distrib. Network-Based Process. IEEE, pp 199\u2013202","DOI":"10.1109\/PDP.2015.62"},{"key":"312_CR43","doi-asserted-by":"publisher","unstructured":"Kennedy K, McKinley K (1994) Maximizing loop parallelism and improving data locality via loop fusion and distribution. Lang Compil Parallel Comput 301\u2013320. doi: https:\/\/doi.org\/10.1007\/3-540-57659-2_18","DOI":"10.1007\/3-540-57659-2_18"},{"key":"312_CR44","doi-asserted-by":"publisher","first-page":"3934","DOI":"10.1007\/s11227-015-1483-z","volume":"71","author":"J Filipovi\u010d","year":"2015","unstructured":"Filipovi\u010d J, Madzin M, Fousek J, Matyska L (2015) Optimizing CUDA code by kernel fusion: application on BLAS. J Supercomput 71:3934\u20133957. https:\/\/doi.org\/10.1007\/s11227-015-1483-z","journal-title":"J Supercomput"},{"key":"312_CR45","doi-asserted-by":"publisher","unstructured":"Coutts D, Leshchinskiy R, Stewart D (2007) Stream Fusion. From Lists to Streams to Nothing at All. Proc 2007 ACM SIGPLAN Int Conf Funct Program - ICFP \u201807 42:315. doi: https:\/\/doi.org\/10.1145\/1291151.1291199","DOI":"10.1145\/1291151.1291199"},{"key":"312_CR46","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1016\/S0167-8191(00)00034-X","volume":"26","author":"A Darte","year":"2000","unstructured":"Darte A (2000) On the complexity of loop fusion. Parallel Comput 26:1175\u20131193. https:\/\/doi.org\/10.1016\/S0167-8191(00)00034-X","journal-title":"Parallel Comput"},{"key":"312_CR47","doi-asserted-by":"crossref","unstructured":"Wu H, Diamos G, Cadambi S, Yalamanchili S (2012) Kernel Weaver: Automatically Fusing Database Primitives for Efficient GPU Computation. In: 2012 45th Annu. IEEE\/ACM Int. Symp. Microarchitecture. IEEE, 107\u2013118","DOI":"10.1109\/MICRO.2012.19"},{"key":"312_CR48","doi-asserted-by":"crossref","unstructured":"McDonell TL, Chakravarty MMT, Keller G, Lippmeier B (2013) Optimising purely functional GPU programs. In: Proc. 18th ACM SIGPLAN Int. Conf. Funct. Program. - ICFP \u201813. ACM Press, New York, 49","DOI":"10.1145\/2500365.2500595"},{"key":"312_CR49","doi-asserted-by":"crossref","unstructured":"Ashari A, Tatikonda S, Boehm M, Reinwald B, Campbell K, Keenleyside J, Sadayappan P (2015) On optimizing machine learning workloads via kernel fusion. In: Proc. 20th ACM SIGPLAN Symp. Princ. Pract. Parallel Program. - PPoPP 2015. ACM Press, New York, New York, USA, 173\u2013182","DOI":"10.1145\/2688500.2688521"},{"key":"312_CR50","doi-asserted-by":"crossref","unstructured":"Kristensen MRB, Lund SAF, Blum T, Avery J (2016) Fusion of Parallel Array Operations. In: Proc. 2016 Int. Conf. Parallel Archit. Compil. - PACT \u201816. ACM Press, New York, New York, USA, 71\u201385","DOI":"10.1145\/2967938.2967945"},{"key":"312_CR51","first-page":"519","volume-title":"Halide: A Language and Compiler for Optimizing Parallelism, Locality, and Recomputation in Image Processing Pipelines. In: Proc. 34th ACM SIGPLAN Conf. Program. Lang. Des. Implement. - PLDI \u201813","author":"J Ragan-Kelley","year":"2013","unstructured":"Ragan-Kelley J, Barnes C, Adams A, Paris S, Durand F, Amarasinghe S (2013) Halide: A Language and Compiler for Optimizing Parallelism, Locality, and Recomputation in Image Processing Pipelines. In: Proc. 34th ACM SIGPLAN Conf. Program. Lang. Des. Implement. - PLDI \u201813. ACM Press, New York, p 519"},{"key":"312_CR52","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/384192.384193","volume":"33","author":"JS Vitter","year":"2001","unstructured":"Vitter JS (2001) External memory algorithms and data structures: dealing with massive data. ACM Comput Surv 33:209\u2013271. https:\/\/doi.org\/10.1145\/384192.384193","journal-title":"ACM Comput Surv"},{"key":"312_CR53","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s10707-015-0225-y","volume":"19","author":"TL Gomes","year":"2015","unstructured":"Gomes TL, Magalh\u00e3es SVG, Andrade MVA, Franklin WR, Pena GC (2015) Efficiently computing the drainage network on massive terrains using external memory flooding process. GeoInformatica 19:671\u2013692. https:\/\/doi.org\/10.1007\/s10707-015-0225-y","journal-title":"GeoInformatica"},{"key":"312_CR54","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s10707-009-0100-9","volume":"15","author":"A MVA","year":"2011","unstructured":"MVA A, SVG M, Magalh\u00e3es MA, Franklin WR, Cutler BM (2011) Efficient viewshed computation on terrain in external memory. GeoInformatica 15:381\u2013397. https:\/\/doi.org\/10.1007\/s10707-009-0100-9","journal-title":"GeoInformatica"},{"key":"312_CR55","unstructured":"Love R (2010) Linux Kernel Development (Third Edition). Addison-Wesley"},{"key":"312_CR56","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 Multi-Dimensional Space-Filling Curves. GeoInformatica 7:179\u2013209. https:\/\/doi.org\/10.1023\/A:1025196714293","journal-title":"GeoInformatica"},{"key":"312_CR57","volume-title":"A computer oriented geodetic data base and a new technique in file sequencing","author":"G Morton","year":"1966","unstructured":"Morton G (1966) A computer oriented geodetic data base and a new technique in file sequencing. IBM, Ottawa"},{"key":"312_CR58","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/S0198-9715(99)00015-0","volume":"23","author":"M Batty","year":"1999","unstructured":"Batty M, Xie Y, Sun Z (1999) Modeling urban dynamics through GIS-based cellular automata. Comput Environ Urban Syst 23:205\u2013233. https:\/\/doi.org\/10.1016\/S0198-9715(99)00015-0","journal-title":"Comput Environ Urban Syst"},{"key":"312_CR59","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1080\/13658816.2015.1039538","volume":"30","author":"Q Guan","year":"2016","unstructured":"Guan Q, Shi X, Huang M, Lai C (2016) A hybrid parallel cellular automata model for urban growth simulation over GPU\/CPU heterogeneous architectures. Int J Geogr Inf Sci 30:494\u2013514. https:\/\/doi.org\/10.1080\/13658816.2015.1039538","journal-title":"Int J Geogr Inf Sci"},{"key":"312_CR60","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman JD (1975) NP-complete scheduling problems. J Comput Syst Sci 10:384\u2013393. https:\/\/doi.org\/10.1016\/S0022-0000(75)80008-0","journal-title":"J Comput Syst Sci"},{"key":"312_CR61","first-page":"1","volume":"2","author":"W Franklin","year":"1994","unstructured":"Franklin W, Ray C (1994) Higher isn\u2019t necessarily better: Visibility algorithms and experiments. Adv GIS Res Sixth Int Symp Spat data Handl 2:1\u201322","journal-title":"Adv GIS Res Sixth Int Symp Spat data Handl"},{"key":"312_CR62","doi-asserted-by":"crossref","unstructured":"Carabano J, Westerholm J (2017) From Python Scripting to Parallel Spatial Modeling: Cellular Automata Simulations of Land Use, Hydrology and Pest Dynamics. In: 2017 25th Euromicro Int. Conf. Parallel, Distrib. Network-based Process. IEEE, 511\u2013518","DOI":"10.1109\/PDP.2017.18"},{"key":"312_CR63","doi-asserted-by":"publisher","unstructured":"Lattner C, Adve V (2004) LLVM: A compilation framework for lifelong program analysis & transformation. Int Symp Code Gener Optim CGO 75\u201386. doi: https:\/\/doi.org\/10.1109\/CGO.2004.1281665","DOI":"10.1109\/CGO.2004.1281665"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-017-0312-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-017-0312-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-017-0312-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T05:29:32Z","timestamp":1570339772000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-017-0312-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,18]]},"references-count":63,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["312"],"URL":"https:\/\/doi.org\/10.1007\/s10707-017-0312-3","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,18]]}}}