{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T23:32:20Z","timestamp":1772753540592,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T00:00:00Z","timestamp":1521504000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41771411"],"award-info":[{"award-number":["41771411"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Earth Sci Inform"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s12145-018-0339-5","type":"journal-article","created":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T10:08:24Z","timestamp":1521540504000},"page":"433-447","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A fine-granularity scheduling algorithm for parallel XDraw viewshed analysis"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9915-0479","authenticated-orcid":false,"given":"Wanfeng","family":"Dou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanli","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,20]]},"reference":[{"key":"339_CR1","doi-asserted-by":"crossref","unstructured":"Cauchi-Saunders AJ, Lewis IJ (2015) GPU enabled XDraw viewshed analysis. J Parallel Distrib Comput 84:87\u201393","DOI":"10.1016\/j.jpdc.2015.07.001"},{"key":"339_CR2","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/j.procs.2015.05.255","volume":"51","author":"A Cervilla","year":"2015","unstructured":"Cervilla A, Tabik S, Romero L (2015) Siting multiple observers for maximum coverage: an accurate approach. Procedia Comput Sci 51:356\u2013365","journal-title":"Procedia Comput Sci"},{"issue":"6","key":"339_CR3","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1080\/02693799408902019","volume":"8","author":"L Floriani De","year":"1994","unstructured":"De Floriani L, Montani C, Scopigno R (1994) Parallelizing visibility computations on triangulated terrains. Int J Geogr Inf Syst 8(6):515\u2013531","journal-title":"Int J Geogr Inf Syst"},{"issue":"6","key":"339_CR4","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1080\/17538947.2011.555565","volume":"4","author":"C Fang","year":"2011","unstructured":"Fang C, Yang C, Chen Z, Yao X, Guo H (2011) Parallel algorithm for viewshed analysis on a modern GPU. Int J Digital Earth 4(6):471\u2013486","journal-title":"Int J Digital Earth"},{"issue":"3","key":"339_CR5","first-page":"345","volume":"58","author":"PF Fisher","year":"1992","unstructured":"Fisher PF (1992) First experiments in viewshed uncertainty: simulating fuzzy viewsheds. Photogramm Eng Remote Sens 58(3):345\u2013352","journal-title":"Photogramm Eng Remote Sens"},{"key":"339_CR6","first-page":"121","volume-title":"Proceedings of the 17th ACM Conference on advances in geographic information systems, 4\u20136, 2009","author":"J Fishman","year":"2009","unstructured":"Fishman J, Haverkort H, Toma L (2009) Improved visibility computation on massive grid terrains. In: Agrawal D, Aref WG et al (eds) Proceedings of the 17th ACM Conference on advances in geographic information systems, 4\u20136, 2009. ACM, Seattle, pp 121\u2013130"},{"key":"339_CR7","unstructured":"Franklin WR, Ray CK, Mehta S (1994) Geometric algorithms for siting of air defense missile batteries. Research Project for Battle, Columbus Division, Delivery Order No. 2756"},{"key":"339_CR8","doi-asserted-by":"crossref","unstructured":"Gao Y, Yu H, Liu Y, Liu Y, Liu M, Zhao Y (2011) Optimization for viewshed analysis on GPU. In: Li X, Bao SM (eds) 19th IEEE International Conference on Geoinformatics, IEEE, Shanghai, 24\u201326 June 2011, pp 1\u20135","DOI":"10.1109\/GeoInformatics.2011.5980830"},{"issue":"7","key":"339_CR9","doi-asserted-by":"publisher","first-page":"767","DOI":"10.14358\/PERS.69.7.767","volume":"69","author":"D Izraelevitz","year":"2003","unstructured":"Izraelevitz D (2003) A fast algorithm for approximate viewshed computation. Photogramm Eng Remote Sens 69(7):767\u2013774","journal-title":"Photogramm Eng Remote Sens"},{"issue":"2","key":"339_CR10","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1023\/A:1009740712769","volume":"1","author":"D Kidner","year":"1997","unstructured":"Kidner D, Ralings P, Ware J (1997) Parallel processing for terrain analysis in GIS: visibility as a case study. GeoInformatica 1(2):183\u2013207","journal-title":"GeoInformatica"},{"issue":"9\u201310","key":"339_CR11","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1016\/j.cageo.2004.07.008","volume":"30","author":"Y Kim","year":"2004","unstructured":"Kim Y, Rana S, Wise S (2004) Exploring multiple viewshed analysis using terrain features and optimization techniques. Comput Geosci 30(9\u201310):1019\u20131032","journal-title":"Comput Geosci"},{"issue":"8","key":"339_CR12","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1016\/0098-3004(92)90020-R","volume":"18","author":"K Mills","year":"1992","unstructured":"Mills K, Fox G, Heimbach R (1992) Implementing an intervisibility analysis model on a parallel computing system. Comput Geosci 18(8):1047\u20131054","journal-title":"Comput Geosci"},{"issue":"11","key":"339_CR13","doi-asserted-by":"publisher","first-page":"2127","DOI":"10.1080\/13658816.2014.911300","volume":"28","author":"CZ Qin","year":"2014","unstructured":"Qin CZ, Zhan LJ et al (2014) A strategy for raster-based geocomputation under different parallel computing platform. Int J Geogr Inf Sci 28(11):2127\u20132144","journal-title":"Int J Geogr Inf Sci"},{"issue":"5","key":"339_CR14","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s12145-016-0263-5","volume":"10","author":"X Song","year":"2016","unstructured":"Song X, Tang G, Liu X, Dou W, Li F (2016) Parallel viewshed analysis on a PC cluster system using triple-based irregular partition scheme. Earth Sci Inf 10(5):511\u2013523","journal-title":"Earth Sci Inf"},{"issue":"4","key":"339_CR15","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1080\/13658816.2012.677538","volume":"27","author":"S Tabik","year":"2012","unstructured":"Tabik S, Zapata EL, Romera LF (2012) Simultaneous computation of total viewshed on high resolution grids. Int J Geogr Inf Sci 27(4):804\u2013814","journal-title":"Int J Geogr Inf Sci"},{"issue":"11","key":"339_CR16","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1016\/j.cageo.2010.04.013","volume":"36","author":"G Tang","year":"2010","unstructured":"Tang G, D\u2019azevedo EF, Zhang F et al (2010) Application of a hybrid MPI\/OpenMP approach for parallel groundwater model calibration using multi-core computers. Comput Geosci 36(11):1451\u20131460","journal-title":"Comput Geosci"},{"key":"339_CR17","doi-asserted-by":"crossref","unstructured":"Teng YA, DeMenthon D, Davis LS (1993) Stealth terrain navigation. IEEE Trans Syst Man Cybern 23(1):96\u2013110","DOI":"10.1109\/21.214770"},{"issue":"10","key":"339_CR18","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1016\/j.parco.2003.04.003","volume":"29","author":"S Wang","year":"2003","unstructured":"Wang S, Armstrong MP (2003) A quadtree approach to domain decomposition for spatial interpolation in Grid computing environments. Parallel Comput 29(10):1481\u20131504","journal-title":"Parallel Comput"},{"key":"339_CR19","doi-asserted-by":"crossref","unstructured":"Wang Y, Dou Y, Guo S, Lei Y, Zou D (2014) CPU-GPU hybrid parallel strategy for cosmological simulations. Concurr Comp Pract E 26(3):748\u2013765","DOI":"10.1002\/cpe.3046"},{"key":"339_CR20","unstructured":"Warn S (2011) High performance geospatial analysis on emerging parallel architectures. Thesis and Dissertations, 156, University of Arkansas, Fayetteville"},{"issue":"9","key":"339_CR21","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1080\/13658810601034218","volume":"21","author":"H Wu","year":"2007","unstructured":"Wu H, Pan M, Yao L, Luo B (2007) A partition-based serial algorithm for generating viewshed on massive DEMs. Int J Geogr Inf Sci 21(9):955\u2013964","journal-title":"Int J Geogr Inf Sci"},{"issue":"11","key":"339_CR22","doi-asserted-by":"publisher","first-page":"2171","DOI":"10.1080\/13658816.2016.1163571","volume":"30","author":"TX Yu","year":"2016","unstructured":"Yu TX, Xiong LY, Gao M, Wang Z, Wang ZH, Zhang YC, Tang GA (2016) A new algorithm based on region partitioning for filtering candidate viewpoints of a multiple view shed. Int J Geogr Inf Sci 30(11):2171\u20132187","journal-title":"Int J Geogr Inf Sci"},{"key":"339_CR23","doi-asserted-by":"crossref","unstructured":"Zhao Y, Padmanabhana A, Wang S (2013) A parallel computing approach to viewshed analysis of large terrain data using graphics processing units. Int J Geogr Inf Sci 27(2):363\u2013384","DOI":"10.1080\/13658816.2012.692372"}],"container-title":["Earth Science Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12145-018-0339-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-018-0339-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-018-0339-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,19]],"date-time":"2019-03-19T20:24:45Z","timestamp":1553027085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12145-018-0339-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,20]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["339"],"URL":"https:\/\/doi.org\/10.1007\/s12145-018-0339-5","relation":{},"ISSN":["1865-0473","1865-0481"],"issn-type":[{"value":"1865-0473","type":"print"},{"value":"1865-0481","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,20]]},"assertion":[{"value":"21 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}