{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:41Z","timestamp":1725664421117},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540603924"},{"type":"electronic","value":"9783540455196"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60392-1_18","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:25:08Z","timestamp":1330280708000},"page":"279-296","source":"Crossref","is-referenced-by-count":1,"title":["Updating visibility information on multiresolut ion terrain models"],"prefix":"10.1007","author":[{"given":"Paola","family":"Magillo","sequence":"first","affiliation":[]},{"given":"Leila","family":"Floriani","sequence":"additional","affiliation":[]},{"given":"Elisabetta","family":"Bruzzone","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF02189304","volume":"9","author":"P.K. Agarwal","year":"1986","unstructured":"Agarwal, P.K., Sharir, M.: Applications of a New Space Partitioning Technique. Discrete and Computational Geometry 9 (1986) 11\u201338.","journal-title":"Discrete and Computational Geometry"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Atallah, M.: Dynamic computational geometry. Proceedings 24th Symposium on Foundations of Computer Science (1983) 92\u201399.","DOI":"10.1109\/SFCS.1983.13"},{"key":"18_CR3","unstructured":"Bertolotto, M., De Floriani, L., Marzano, P.: An efficient representation for pyramidal terrain models. Proceedings 2nd ACM Symposium on Advances in GIS (1994) 129\u2013136."},{"key":"18_CR4","unstructured":"Bertolotto, M., De Floriani, L., Marzano, P.: A unifying framework for multilevel description of spatial data. These Proceedings."},{"key":"18_CR5","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02293035","volume":"8","author":"J.D. Boissonnat","year":"1992","unstructured":"Boissonnat, J.D., Devillers, O., Schott, R., Taillaud, M., Yvinec, M.: Application of random sampling to on-line algorithms in computational geometry. Discrete and Computational Geometry 8 (1992) 51\u201371.","journal-title":"Discrete and Computational Geometry"},{"key":"18_CR6","unstructured":"Boissonnat, J.D., Dobrindt, K.: On-Line construction of the upper envelope of triangles in \u211d3. Proceedings 4th Canadian Conference on Computational Geometry (1992) 311\u2013315."},{"key":"18_CR7","unstructured":"Boissonnat, J.D., Yvinec, M.: Structures et algorithmes g\u00e9om\u00e9triques (1994). In preparation."},{"key":"18_CR8","first-page":"721","volume":"II","author":"M. Cazzanti","year":"1991","unstructured":"Cazzanti, M., De Floriani, L., Nagy, G., Puppo, E.: Visibility computation on a triangulated terrain. Progress in Image Analysis and Processing II (1991) 721\u2013728.","journal-title":"Progress in Image Analysis and Processing"},{"key":"18_CR9","unstructured":"Chen, Z.T., Tobler, W.R.: Quadtree representation of digital terrain. Proceedings Autocarto (1986) 475\u2013484."},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K.L. Clarkson","year":"1989","unstructured":"Clarkson, K.L., Shor, P.W.: Application of random sampling in computer geometry. Discrete and Computational Geometry 4 (1989) 387\u2013421.","journal-title":"Discrete and Computational Geometry"},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0747-7171(89)80003-3","volume":"17","author":"R. Cole","year":"1989","unstructured":"Cole, R., Sharir, M.: Visibility problems for polyhedral terrains. Journal of Symbolic Computation 17 (1989) 11\u201330.","journal-title":"Journal of Symbolic Computation"},{"key":"18_CR12","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/BF01377182","volume":"12","author":"M. Berg De","year":"1994","unstructured":"De Berg, M., Halperin, D., Overmars, M., Snoeyink, J., Van Kreveld, M.: Efficient ray shooting and hidden surface removal. Algorithmica: An International Journal in Computer Science 12 (1994) 30\u201353.","journal-title":"Algorithmica: An International Journal in Computer Science"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"De Floriani, L., Puppo, E.: A hierarchical triangle-based model for terrain description. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space (1992) 236\u2013251.","DOI":"10.1007\/3-540-55966-3_14"},{"key":"18_CR14","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/BF01898599","volume":"11","author":"L. Floriani De","year":"1995","unstructured":"De Floriani, L., Magillo, P.: Horizon Computation on a Hierarchical Triangulated Terrain Model. The Visual Computer: An International Journal of Computer Graphics 11 (1995) 134\u2013149.","journal-title":"The Visual Computer: An International Journal of Computer Graphics"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Devai, F.: Quadratic bounds for hidden line elimination. Proceedings 2nd ACM Symposium on Computational Geometry (1986) 269\u2013275.","DOI":"10.1145\/10515.10544"},{"key":"18_CR16","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF02187733","volume":"4","author":"H. Edelsbrunner","year":"1989","unstructured":"Edelsbrunner, H., Guibas, L.J., Sharir, M.: The upper envelope of piecewise linear functions: algorithms and applications. Discrete and Computational Geometry 4 (1989) 311\u2013336.","journal-title":"Discrete and Computational Geometry"},{"key":"18_CR17","first-page":"53","volume":"1","author":"D. Gomez","year":"1979","unstructured":"Gomez, D., Guzman, A.: Digital model for three-dimensional surface representation. Geo-processing 1 (1979) 53\u201370.","journal-title":"Geo-processing"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Katz, M.J., Overmars, M.H., Sharir, M.: Efficient hidden surface removal for objects with small union size. Proceedings 7th ACM Symposium on Computational Geometry (1991) 31\u201340.","DOI":"10.1145\/109648.109652"},{"key":"18_CR19","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/27625.27627","volume":"6","author":"M. McKenna","year":"1987","unstructured":"McKenna, M.: Worst case optimal hidden surface removal. ACM Transactions on Graphics 6 (1987) 19\u201328.","journal-title":"ACM Transactions on Graphics"},{"key":"18_CR20","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0020-0190(89)90136-1","volume":"33","author":"J. Hershberger","year":"1989","unstructured":"Hershberger, J.: Finding the upper envelope of n line segments in O(n log n) time. Information Processing Letters 33 (1989) 169\u2013174.","journal-title":"Information Processing Letters"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Overmars, M., Sharir, M.: Output-sensitive hidden surface removal. Proceedings 30th IEEE Symposium on Foundations of Computer Science (1989) 598\u2013603.","DOI":"10.1109\/SFCS.1989.63541"},{"key":"18_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0734-189X(87)80151-2","volume":"38","author":"J. Ponce","year":"1987","unstructured":"Ponce, J., Faugeras, O.: An object-centered hierarchical representation for 3D objects: the prism tree. Computer Vision, Graphics and Image Processing 38 (1987) 1\u201328.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction (1985), Springer Verlag.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Reif, J.H., Sen, S.: An efficient output-sensitive hidden-surface removal algorithm and its parallelization. Proceedings 4th ACM Symposium on Computational Geometry (1988) 193\u2013200.","DOI":"10.1145\/73393.73413"},{"key":"18_CR25","unstructured":"Samet, H., Sivan, R.: Algorithms for constructing quadtree surface maps. Proceedings 5th International Symposium on Spatial Data Handling (1992) 361\u2013370."},{"key":"18_CR26","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/1049-9652(92)90062-3","volume":"54","author":"L.L. Scarlatos","year":"1992","unstructured":"Scarlatos, L.L., Pavlidis, T.: Hierarchical triangulation using cartographic coherence. Graphical Models and Image Processing 54 (1992) 147\u2013161.","journal-title":"Graphical Models and Image Processing"},{"key":"18_CR27","unstructured":"Schmitt, A.: Time and space bounds for hidden line and hidden surface algorithms. Proceedings Eurographics (1981) 43\u201356."}],"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-60392-1_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:37:50Z","timestamp":1619573870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60392-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540603924","9783540455196"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-60392-1_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}