{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:40:02Z","timestamp":1742596802158,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540572077"},{"type":"electronic","value":"9783540479666"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57207-4_17","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:16:11Z","timestamp":1330258571000},"page":"248-269","source":"Crossref","is-referenced-by-count":4,"title":["Computing visibility maps on a digital terrain model"],"prefix":"10.1007","author":[{"given":"Leila","family":"Floriani","sequence":"first","affiliation":[]},{"given":"Paola","family":"Magillo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"M.Atallah: Dynamic computational geometry. Proceedings 24th Symposium on Foundations of Computer Science, 1989, pp.92\u201399.","DOI":"10.1109\/SFCS.1983.13"},{"key":"17_CR2","unstructured":"R. Cole, M.Sharir: Visibility problems for polyedral terrains. Technical Report 32, Courant Institute, New York University, 1986."},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"S.Cormack, C.M.Gold: Spatially ordered networks and topographic reconstruction. Int. J. GIS, vol.1, no.2, pp.137\u2013148.","DOI":"10.1080\/02693798708927800"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"L.De Floriani: A pyramidal data structure for triangle-based surface description. IEEE Computer Graphics, March 1989, pp. 67\u201377.","DOI":"10.1109\/38.19053"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"L.De Floriani, B.Falcidieno, G.Nagy, C.Pienovi: On sorting triangles in a Delaunay tesselation. Algorithmica, Springer Verlag, 1991, N.6, pp.522\u2013532.","DOI":"10.1007\/BF01759057"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"L.De Floriani, E.Puppo: A hierarchical triangle-based model for terrain description. Theories and Methods of Spatio-Temporal Reasoning in Geometric Space, Springer Verlag, September 1992, pp. 236\u2013251.","DOI":"10.1007\/3-540-55966-3_14"},{"key":"17_CR7","unstructured":"L.De Floriani, P.Magilio: Computing the horizon of a point on a polyhedral terrain. Submitted for publication, 1993."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"L.De Floriani, P.Magillo: Computing point visibility on a terrain based on a nested horizon structure. Submitted for publication, 1993.","DOI":"10.1145\/326619.326766"},{"key":"17_CR9","unstructured":"D.J.Foley, A.Van Dam, S.K.Feiner, J.F.Hughes: Computer Graphics: Principles and Practice. Addison Wesley, 1991."},{"key":"17_CR10","unstructured":"C.M.Gold, U.M.Maydell: Triangulation and ordering in computer cartography. Proceedings, Canadian Cartographic Association's Third Annual Meeting, Vancouver, June 1978, pp. 69\u201381."},{"key":"17_CR11","first-page":"185","volume":"March","author":"C. M. Gold","year":"1987","unstructured":"C.M.Gold: Spatial ordering of Voronoi networks and their use in terrain data base management. Proceedings, Auto-Carto 8, Baltimore, March 1987, pp. 185\u2013194.","journal-title":"Proceedings, Auto-Carto 8, Baltimore"},{"key":"17_CR12","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/BF02097802","volume":"20","author":"M. F. Goodchild","year":"1989","unstructured":"M.F.Goodchild, J.Lee: Coverage problems and visibility regions on topographic surfaces. Annals of Operation Research, 1989, 20, pp.175\u2013186.","journal-title":"Annals of Operation Research"},{"key":"17_CR13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0020-0190(89)90136-1","volume":"33","author":"J. Hershberger","year":"1989","unstructured":"J.Hershberger: Finding the upper envelope of n line segments in O (n log n) time. Information Processing Letters, 33, 1989, pp.169\u2013174.","journal-title":"Information Processing Letters"},{"issue":"n.4","key":"17_CR14","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1080\/02693799108927866","volume":"5","author":"J. Lee","year":"1991","unstructured":"J.Lee: Analyses of visibility sites on topographic surfaces. Int. J. of Geographical Information Systems, 1991, vol.5, n.4, pp.413\u2013429.","journal-title":"Int. J. of Geographical Information Systems"},{"key":"17_CR15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/27625.27627","volume":"n.6","author":"M. McKenna","year":"1987","unstructured":"M.McKenna: Worst case optimal hidden surface removal. ACM Trans. on Graphics, 1987, n.6, pp.19\u201328.","journal-title":"ACM Trans. on Graphics"},{"key":"17_CR16","unstructured":"G. Nagy: Terrain visibility. Technical Report, Rensselaer Polytechnic Institute, 1990."},{"key":"17_CR17","unstructured":"G.Nagy, N.C.Narendra, M.Sharir: Reconstruction of geographic terrains from horizon locations I: the 1-D case. In preparation, 1993."},{"key":"17_CR18","unstructured":"G.Nagy, N.C.Narendra, M.Sharir: Reconstruction of geographic terrains from horizon locations II: the 2-D case. In preparation, 1993."},{"key":"17_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F.P.Preparata, M.I.Shamos: Computational Geometry: An Introduction. Springer Verlag, NY, 1985."}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory A Theoretical Basis for GIS"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57207-4_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:01:33Z","timestamp":1742594493000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57207-4_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540572077","9783540479666"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-57207-4_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}