{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T23:32:46Z","timestamp":1772753566930,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,11,26]],"date-time":"2009-11-26T00:00:00Z","timestamp":1259193600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1007\/s10707-009-0100-9","type":"journal-article","created":{"date-parts":[[2009,11,25]],"date-time":"2009-11-25T08:04:55Z","timestamp":1259136295000},"page":"381-397","source":"Crossref","is-referenced-by-count":24,"title":["Efficient viewshed computation on terrain in external memory"],"prefix":"10.1007","volume":"15","author":[{"given":"Marcus V. A.","family":"Andrade","sequence":"first","affiliation":[]},{"given":"Salles V. G.","family":"Magalh\u00e3es","sequence":"additional","affiliation":[]},{"given":"Mirella A.","family":"Magalh\u00e3es","sequence":"additional","affiliation":[]},{"given":"W. Randolph","family":"Franklin","sequence":"additional","affiliation":[]},{"given":"Barbara M.","family":"Cutler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,26]]},"reference":[{"issue":"9","key":"100_CR1","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A Aggarwal","year":"1988","unstructured":"Aggarwal A, Vitter JS (1988) The input\/output complexity of sorting and related problems. Commun ACM 31(9):1116\u20131127","journal-title":"Commun ACM"},{"key":"100_CR2","unstructured":"Andrade MVA (2007) EMViewshed project. http:\/\/www.dpi.ufv.br\/~marcus\/projects\/EMViewshed.htm"},{"key":"100_CR3","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1025526421410","volume":"7","author":"L Arge","year":"2003","unstructured":"Arge L, Chase JS, Halpin P, Toma L, Vitter JS, Urban D, Wickremesinghe R (2003) Efficient flow computation on massive grid terrains. GeoInformatica 7:283\u2013313","journal-title":"GeoInformatica"},{"issue":"1","key":"100_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00453-006-1208-z","volume":"47","author":"L Arge","year":"2007","unstructured":"Arge L, Vengroff DE, Vitter JS (2007) External-memory algorithms for processing line segments in geographic information systems. Algorithmica 47(1):1\u201325","journal-title":"Algorithmica"},{"issue":"3","key":"100_CR5","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10732-007-9015-5","volume":"13","author":"B Ben-Moshe","year":"2007","unstructured":"Ben-Moshe B, Ben-Shimol Y, Segal M, Ben-Yehezkel Y, Dvir A (2007) Automated antenna positioning algorithms for wireless fixed-access networks. Journal of Heuristics 13(3):243\u2013263","journal-title":"Journal of Heuristics"},{"key":"100_CR6","unstructured":"Ben-Moshe B, Carmi P, Katz MJ (2004) Approximating the visible region of a point on a terrain. In: Proc. algorithm engineering and experiments (ALENEX\u201904), pp 120\u2013128"},{"issue":"6","key":"100_CR7","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1137\/S0097539704446384","volume":"36","author":"B Ben-Moshe","year":"2007","unstructured":"Ben-Moshe B, Katz MJ, Mitchell JSB (2007) A constant-factor approximation algorithm for optimal 1.5d terrain guarding. SIAM J Comput 36(6):1631\u20131647","journal-title":"SIAM J Comput"},{"issue":"2\u20133","key":"100_CR8","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.comgeo.2004.03.005","volume":"28","author":"B Ben-Moshe","year":"2004","unstructured":"Ben-Moshe B, Katz MJ, Mitchell JSB, Nir Y (2004) Visibility preserving terrain simplification\u2014an experimental study. Comp Geom Theor App 28(2\u20133):175\u2013190","journal-title":"Comp Geom Theor App"},{"key":"100_CR9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/3-540-44679-6_14","volume-title":"In 7th international computing and combinatorics conference","author":"S Bespamyatnikh","year":"2001","unstructured":"Bespamyatnikh S, Chen Z, Wang K, Zhu B (2001) On the planar two-watchtower problem. In: In 7th international computing and combinatorics conference. Springer, London, pp 121\u2013130"},{"key":"100_CR10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J Bresenham","year":"1965","unstructured":"Bresenham J (1965) An incremental algorithm for digital plotting. IBM Syst J 4:25\u201330","journal-title":"IBM Syst J"},{"key":"100_CR11","first-page":"612","volume":"25","author":"RJ Camp","year":"1997","unstructured":"Camp RJ, Sinton DT, Knight RL (1997) Viewsheds: A complementary management approach to buffer zones. Wildl Soc Bull 25:612\u2013615","journal-title":"Wildl Soc Bull"},{"key":"100_CR12","unstructured":"Creative Commons (2007) http:\/\/creativecommons.org\/license\/cc-gpl . Accessed Feb 2008"},{"key":"100_CR13","doi-asserted-by":"crossref","unstructured":"Dementiev R, Kettner L, Sanders P (2005) Stxxl: standard template library for xxl data sets. Technical report, Fakultat fur Informatik, Universitat Karlsruhe. http:\/\/stxxl.sourceforge.net\/ . Accessed July 2007","DOI":"10.1007\/11561071_57"},{"issue":"2","key":"100_CR14","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0020-0190(01)00255-1","volume":"82","author":"S Eidenbenz","year":"2002","unstructured":"Eidenbenz S (2002) Approximation algorithms for terrain guarding. Inf Process Lett 82(2):99\u2013105","journal-title":"Inf Process Lett"},{"key":"100_CR15","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1068\/b12979","volume":"30","author":"L Floriani De","year":"2003","unstructured":"De Floriani L, Magillo P (2003) Algorithms for visibility computation on terrains: a survey. Environ Plann, B Plann Des 30:709\u2013728","journal-title":"Environ Plann, B Plann Des"},{"key":"100_CR16","first-page":"333","volume-title":"Handbook of computational geometry","author":"L Floriani De","year":"1999","unstructured":"De Floriani L, Puppo E, Magillo P (1999) Applications of computational geometry to geographic information systems. In: Urrutia J, Sack JR, (eds) Handbook of computational geometry. Elsevier Science, Amsterdam, pp 333\u2013388"},{"key":"100_CR17","unstructured":"Franklin WR (1973) Triangulated irregular network program. http:\/\/www.ecse.rpi.edu\/~wrf\/wiki\/Research\/tin73.tgz . Accessed 30 Oct 2008"},{"key":"100_CR18","doi-asserted-by":"crossref","unstructured":"Franklin WR (2002) Siting observers on terrain. In: Springer-Verlag (ed) In: Richardson D, van\u00a0Oosterom P (eds) Advances in spatial data handling: 10th international symposium on spatial data handling, pp 109\u2013120","DOI":"10.1007\/978-3-642-56094-1_9"},{"key":"100_CR19","first-page":"751","volume-title":"6th symposium on spatial data handling","author":"WR Franklin","year":"1994","unstructured":"Franklin WR, Ray C (1994) Higher isn\u2019t necessarily better\u2014visibility algorithms and experiments. In: 6th symposium on spatial data handling. Taylor & Francis, Edinburgh, pp 751\u2013770"},{"key":"100_CR20","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1007\/3-540-35589-8_52","volume-title":"12th international symposium on spatial data handling","author":"WR Franklin","year":"2006","unstructured":"Franklin WR, Vogt C (2006) Tradeoffs when multiple observer siting on large terrain cells. In: 12th international symposium on spatial data handling. Springer, New York, pp 845\u2013861"},{"key":"100_CR21","unstructured":"Goodrich MT, Tsay JJ, Vangroff DE, Vitter JS (1993) External-memory computational geometry. In: IEEE symp. on foundations of computer science, vol 714, pp 714\u2013723"},{"key":"100_CR22","doi-asserted-by":"crossref","unstructured":"Haverkort H, Toma L, Zhuang Y (2007) Computing visibility on terrains in external memory. In: Proceedings of the ninth workshop on algorithm engineering and experiments \/ workshop on analytic algorithms and combinatorics (ALENEX\/ANALCO)","DOI":"10.1137\/1.9781611972870.2"},{"key":"100_CR23","volume-title":"Discrete mathematics","author":"JL Hein","year":"2002","unstructured":"Hein JL (2002) Discrete mathematics. Jones & Bartlett, Boston. ISBN 0763722103, 9780763722104."},{"key":"100_CR24","doi-asserted-by":"crossref","unstructured":"Kumler MP (1994) An intensive comparison of triangulated irregular network (tins) and digital elevation models (dems). Cartographica 31(2)","DOI":"10.3138\/TM56-74K7-QH1T-8575"},{"key":"100_CR25","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0198-9715(98)00012-X","volume":"22","author":"IR Lake","year":"1998","unstructured":"Lake IR, Lovett AA, Bateman IJ, Langford IH (1998) Modelling environmental influences on property prices in an urban environment. Comput Environ Urban Syst 22:121\u2013136","journal-title":"Comput Environ Urban Syst"},{"key":"100_CR26","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1080\/136588198241554","volume":"12","author":"J Lee","year":"1998","unstructured":"Lee J, Stucky D (1998) On applying viewshed analysis for determining least-cost paths on digital elevation models. Int J Geogr Inf Sci 12:891\u2013905","journal-title":"Int J Geogr Inf Sci"},{"key":"100_CR27","volume-title":"Digital terrain modeling\u2014principles and methodology","author":"Z Li","year":"2005","unstructured":"Li Z, Zhu Q, Gold C (2005) Digital terrain modeling\u2014principles and methodology. CRC, Boca Raton"},{"key":"100_CR28","unstructured":"Line-of-Sight Technical Working Group (LOS TWG) (2004) Line-of-sight (LOS) compendium. Technical report, U.S. Army Corps of Engineers, Engineer Research and Development Center\/ Topographic Engineering Center (ERDC\/TEC). http:\/\/www.tec.army.mil\/operations\/programs\/LOS\/LOS . Accessed 30 Oct 2008"},{"key":"100_CR29","unstructured":"The Shuttle Radar Topography Mission (SRTM) (2007) http:\/\/www2.jpl.nasa.gov\/srtm\/ . Accessed Feb 2008"},{"key":"100_CR30","doi-asserted-by":"crossref","unstructured":"Stewart AJ (1998) Fast horizon computation at all points of a terrain with visibility and shading applications. In: IEEE Trans. visualization computer graphics, vol\u00a04. IEEE Educational Activities Department, Piscataway, pp 82\u201393","DOI":"10.1109\/2945.675656"},{"key":"100_CR31","unstructured":"US\u00a0Geological Survey (2007) The USGS center for LIDAR information coordination and knowledge. http:\/\/lidar.cr.usgs.gov\/ . Accessed Feb 2008"},{"key":"100_CR32","unstructured":"van Kreveld M (1996) Variations on sweep algorithms: efficient computation of extended viewsheds and class intervals. In: Symposium on spatial data handling, pp 15\u201327"},{"key":"100_CR33","first-page":"1019","volume":"30","author":"K Young-Hoon","year":"2004","unstructured":"Young-Hoon K, Rana S, Wise S (2004) Exploring multiple viewshed analysis using terrain features and optimization techniques. Comput Geotech 30:1019\u201310323","journal-title":"Comput Geotech"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-009-0100-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-009-0100-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-009-0100-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:16:59Z","timestamp":1559254619000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-009-0100-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,26]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["100"],"URL":"https:\/\/doi.org\/10.1007\/s10707-009-0100-9","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,26]]}}}