{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T23:30:25Z","timestamp":1772753425420,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,5,5]],"date-time":"2016-05-05T00:00:00Z","timestamp":1462406400000},"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":["41401237"],"award-info":[{"award-number":["41401237"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41571383"],"award-info":[{"award-number":["41571383"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Major Scientific Research Projects of Universities in Jiangsu Province","award":["13KJA170001"],"award-info":[{"award-number":["13KJA170001"]}]},{"name":"Jiangsu Province Science Foundation for Youths","award":["BK20141053"],"award-info":[{"award-number":["BK20141053"]}]},{"DOI":"10.13039\/501100012246","name":"Priority Academic Program Development of Jiangsu Higher Education Institutions","doi-asserted-by":"crossref","award":["164320H101"],"award-info":[{"award-number":["164320H101"]}],"id":[{"id":"10.13039\/501100012246","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Field Froniter Program of the Institute of Soil Science, Chinese Academy of Sciences","award":["ISSASIP1624"],"award-info":[{"award-number":["ISSASIP1624"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Earth Sci Inform"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s12145-016-0263-5","type":"journal-article","created":{"date-parts":[[2016,5,5]],"date-time":"2016-05-05T21:45:01Z","timestamp":1462484701000},"page":"511-523","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Parallel viewshed analysis on a PC cluster system using triple-based irregular partition scheme"],"prefix":"10.1007","volume":"9","author":[{"given":"Xiao-Dong","family":"Song","sequence":"first","affiliation":[]},{"given":"Guo-An","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Xue-Jun","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Wan-Feng","family":"Dou","sequence":"additional","affiliation":[]},{"given":"Fa-Yuan","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,5,5]]},"reference":[{"issue":"6","key":"263_CR1","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1016\/j.jas.2011.11.018","volume":"39","author":"J Bongers","year":"2012","unstructured":"Bongers J, Arkush E, Harrower M (2012) Landscapes of death: GIS-based analyses of chullpas in the western Lake Titicaca basin. J Archaeol Sci 39(6):1687\u20131693","journal-title":"J Archaeol Sci"},{"issue":"10","key":"263_CR2","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1080\/13658810701300097","volume":"21","author":"N Coll","year":"2007","unstructured":"Coll N, Fort M, Madern N, Sellar\u00e8s JA (2007) Multi-visibility maps of triangulated terrains. Int J Geogr Inf Sci 21(10):1115\u20131134","journal-title":"Int J Geogr Inf Sci"},{"issue":"6","key":"263_CR3","doi-asserted-by":"crossref","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":"7","key":"263_CR4","doi-asserted-by":"crossref","first-page":"1816","DOI":"10.1016\/j.future.2012.12.019","volume":"29","author":"D Oliveira De","year":"2013","unstructured":"De Oliveira D, Oca\u00f1a KACS, Ogasawara E, Dias J, Gon\u00e7alves J, Bai\u00e3o F, Mattoso M (2013) Performance evaluation of parallel strategies in public clouds: a study with phylogenomic workflows. Futur Gener Comput Syst 29(7):1816\u20131825","journal-title":"Futur Gener Comput Syst"},{"issue":"6","key":"263_CR5","doi-asserted-by":"crossref","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. International Journal of Digital Earth 4(6):471\u2013486","journal-title":"International Journal of Digital Earth"},{"key":"263_CR6","doi-asserted-by":"crossref","unstructured":"Fishman J, Haverkort H, Toma L (2009) Improved visibility computation on massive grid terrains. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, 4\u20136 2009, Seattle. New York: ACM, pp 121\u2013130","DOI":"10.1145\/1653771.1653791"},{"key":"263_CR7","unstructured":"Franklin WR, Ray CK, Mehta S (1994) Geometric algorithms for sitting of air defense missile batteries. Research Project for Battelle, Columbus Division, Contract Number DAAL03\u201386-D-0001, Delivery Order No. 2756"},{"issue":"6","key":"263_CR8","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1002\/(SICI)1096-9128(199607)8:6<475::AID-CPE254>3.0.CO;2-A","volume":"8","author":"D Germain","year":"1996","unstructured":"Germain D, Laurendeau D, V\u00e9zina G (1996) Visibility analysis on a massively data-parallel computer. Concurrency: Practice and Experience 8(6):475\u2013487","journal-title":"Concurrency: Practice and Experience"},{"issue":"2","key":"263_CR9","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/j.cageo.2008.09.002","volume":"35","author":"J Gong","year":"2009","unstructured":"Gong J, Xie J (2009) Extraction of drainage networks from large terrain datasets using high throughput computing. Comput Geosci 35(2):337\u2013346","journal-title":"Comput Geosci"},{"issue":"1","key":"263_CR10","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/BF02097802","volume":"18","author":"MF Goodchild","year":"1989","unstructured":"Goodchild MF, Lee J (1989) Coverage problems and visibility regions on topographic surfaces. Ann Oper Res 18(1):175\u2013186","journal-title":"Ann Oper Res"},{"issue":"10","key":"263_CR11","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1016\/j.cageo.2009.12.008","volume":"36","author":"X Guan","year":"2010","unstructured":"Guan X, Wu H (2010) Leveraging the power of multi-core platforms for large-scale geospatial data processing: exemplified by generating DEM from massive LiDAR point clouds. Comput Geosci 36(10):1276\u20131282","journal-title":"Comput Geosci"},{"issue":"5","key":"263_CR12","first-page":"1","volume":"13","author":"H Haverkort","year":"2009","unstructured":"Haverkort H, Toma L, Zhuang Y (2009) Computing visibility on terrains in external memory. Journal of Experimental Algorithmic 13(5):1\u201323","journal-title":"Journal of Experimental Algorithmic"},{"issue":"7","key":"263_CR13","doi-asserted-by":"crossref","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"},{"key":"263_CR14","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0169-2046(86)90015-0","volume":"13","author":"M Kent","year":"1986","unstructured":"Kent M (1986) Visibility analysis of mining and waste tipping sites \u2013 a review. Landsc Urban Plan 13:101\u2013110","journal-title":"Landsc Urban Plan"},{"issue":"2","key":"263_CR15","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1023\/A:1009740712769","volume":"1","author":"DB Kidner","year":"1997","unstructured":"Kidner DB, Railings PJ, Ware JA (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":"263_CR16","doi-asserted-by":"crossref","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":"4","key":"263_CR17","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1080\/02693799108927866","volume":"5","author":"J Lee","year":"1991","unstructured":"Lee J (1991) Analyses of visibility sites on topographic surfaces. Int J Geogr Inf Sci 5(4):413\u2013429","journal-title":"Int J Geogr Inf Sci"},{"key":"263_CR18","first-page":"146","volume-title":"Beyond the artifact: digital interpretation of the past, CAA 04","author":"M Llobera","year":"2004","unstructured":"Llobera M, Wheatley D, Steele J, Cox S, Parchment O (2004) Calculating the inherent visual structure of a landscape (total viewshed) using high-throughput computing. In: Niccolucci F, Hermon S (eds) Beyond the artifact: digital interpretation of the past, CAA 04. Budapest, Archaeolingua, pp. 146\u2013151"},{"issue":"6","key":"263_CR19","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1080\/13658810701602062","volume":"22","author":"M Lu","year":"2008","unstructured":"Lu M, Zhang JF, Lv P, Fan ZH (2008) Least visible path analysis in raster terrain. Int J Geogr Inf Sci 22(6):645\u2013656","journal-title":"Int J Geogr Inf Sci"},{"key":"263_CR20","first-page":"183","volume-title":"Proceedings of the IX Brazilian symposium on GeoInformatics, 25\u201328 November 2007, Campos do Jord\u00e3o","author":"MA Magalh\u00e3es","year":"2007","unstructured":"Magalh\u00e3es MA, Magalh\u00e3es SVG, Andrade MVA, Filho JL (2007) An efficient algorithm to compute the viewshed on DEM terrains stored in the external memory. In: Proceedings of the IX Brazilian symposium on GeoInformatics, 25\u201328 November 2007, Campos do Jord\u00e3o. Brazil, INPE, pp. 183\u2013194"},{"issue":"5","key":"263_CR21","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1016\/j.future.2010.11.003","volume":"27","author":"G Mateescua","year":"2011","unstructured":"Mateescua G, Gentzsch W, Ribbens CJ (2011) Hybrid computing-where HPC meets grid and cloud computing. Future Generation Computer 27(5):440\u2013453","journal-title":"Future Generation Computer"},{"issue":"8","key":"263_CR22","doi-asserted-by":"crossref","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"},{"key":"263_CR23","unstructured":"Mineter MJ, Dowers S, Caldwell DR, Gittings BM (2003) High-throughput Computing to Enhance Intervisibility Analysis. Proceedings of the 7th International Conference on GeoComputation. Southampton, United Kingdom"},{"key":"263_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cageo.2012.02.023","volume":"44","author":"S Schiele","year":"2012","unstructured":"Schiele S, M\u00f6ller M, Blaar H, Th\u00fcrkow D, M\u00fcller-Hannemann M (2012) Parallelization strategies to deal with non-localities in the calculation of regional land-surface parameters. Comput Geosci 44:1\u20139","journal-title":"Comput Geosci"},{"issue":"4","key":"263_CR25","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1080\/13658816.2012.677538","volume":"27","author":"S Tabik","year":"2012","unstructured":"Tabik S, Zapata EL, Romero LF (2012) Simultaneous computation of total viewshed on large high resolution grids. Int J Geogr Inf Sci 27(4):804\u2013814","journal-title":"Int J Geogr Inf Sci"},{"issue":"1","key":"263_CR26","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/21.214770","volume":"23","author":"YA Teng","year":"1993","unstructured":"Teng YA, Dementhon D, Davis LS (1993a) Stealth terrain navigation. IEEE Transactions on Systems, Man, and Cybernetics 23(1):96\u2013110","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"5","key":"263_CR27","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/cpe.4330050502","volume":"5","author":"YA Teng","year":"1993","unstructured":"Teng YA, DeMenthon D, Davis LS (1993b) Region-to-region visibility analysis using data parallel machines. Concurrency: Practice and Experience 5(5):379\u2013406","journal-title":"Concurrency: Practice and Experience"},{"issue":"10","key":"263_CR28","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.14358\/PERS.70.10.1157","volume":"62","author":"J Wang","year":"1996","unstructured":"Wang J, Robinson GJ, White K (1996) A fast solution to local viewshed computation using grid-based digital elevation models. Photogramm Eng Remote Sens 62(10):1157\u20131164","journal-title":"Photogramm Eng Remote Sens"},{"key":"263_CR29","first-page":"87","volume":"66","author":"J Wang","year":"2000","unstructured":"Wang J, Robinson GJ, White K (2000) Generating viewsheds without using sightlines. Photogramm Eng Remote Sens 66:87\u201390","journal-title":"Photogramm Eng Remote Sens"},{"issue":"4","key":"263_CR30","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/j.jaa.2012.03.002","volume":"31","author":"R Winter-Livneh","year":"2012","unstructured":"Winter-Livneh R, Svoray T, Gilead I (2012) Secondary burial cemeteries, visibility and land tenure: a view from the southern Levant chalcolithic period. J Anthropol Archaeol 31(4):423\u2013438","journal-title":"J Anthropol Archaeol"},{"issue":"9","key":"263_CR31","doi-asserted-by":"crossref","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":"3","key":"263_CR32","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/j.jpdc.2012.06.009","volume":"73","author":"W Yan","year":"2013","unstructured":"Yan W, Brahmakshatriya U, Xue Y, Gilder M, Wise B (2013) P-PIC: parallel power iteration clustering for big data. Journal of Parallel and Distributed Computing 73(3):352\u2013359","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"4","key":"263_CR33","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.cag.2010.05.005","volume":"34","author":"WW Yu","year":"2010","unstructured":"Yu WW, He F, Xi P (2010) A rapid 3D seed-filling algorithm based on scan slice. Comput Graph 34(4):449\u2013459","journal-title":"Comput Graph"},{"issue":"2","key":"263_CR34","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1080\/13658816.2012.692372","volume":"27","author":"Y Zhao","year":"2013","unstructured":"Zhao Y, Padmanabhan 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","journal-title":"Int J Geogr Inf Sci"}],"container-title":["Earth Science Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-016-0263-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12145-016-0263-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-016-0263-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-016-0263-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T20:26:10Z","timestamp":1589660770000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12145-016-0263-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,5]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["263"],"URL":"https:\/\/doi.org\/10.1007\/s12145-016-0263-5","relation":{},"ISSN":["1865-0473","1865-0481"],"issn-type":[{"value":"1865-0473","type":"print"},{"value":"1865-0481","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,5]]}}}