{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T18:13:56Z","timestamp":1774116836506,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1997,10,1]],"date-time":"1997-10-01T00:00:00Z","timestamp":875664000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,10,1]],"date-time":"1997-10-01T00:00:00Z","timestamp":875664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["GeoInformatica"],"published-print":{"date-parts":[[1997,10]]},"DOI":"10.1023\/a:1009708413602","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T17:50:41Z","timestamp":1040579441000},"page":"219-250","source":"Crossref","is-referenced-by-count":14,"title":["Visibility Computations on Hierarchical Triangulated Terrain Models"],"prefix":"10.1007","volume":"1","author":[{"given":"Leila","family":"De Floriani","sequence":"first","affiliation":[]},{"given":"Paola","family":"Magillo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"145403_CR1","unstructured":"Bertolotto, M., Bruzzone, E., De Floriani, L., \u201cAcyclic Hierarchical cell complexes\u201d, in Proc. 5th Canadian Conference on Computational Geometry, Waterloo, Ontario, Canada, pp. 279\u2013284, 1993."},{"key":"145403_CR2","first-page":"311","volume-title":"Proc. 4th Canadian Conference on Computational Geometry","author":"J.D. Boissonnat","year":"1992","unstructured":"Boissonnat, J.D., Dobrindt, K., \u201cOn-Line construction of the upper envelope of triangles in IR3,\u201d in Proc. 4th Canadian Conference on Computational Geometry, St.John's, Newfoundland, D.A. Wang (ed.), Memorial, Newfoundland, pp. 311\u2013315, 1992."},{"key":"145403_CR3","unstructured":"Cignoni, P., Puppo, E., Scopigno, R., \u201cRepresentation and visualization of terrain surfaces at variable resolution,\u201d in Proc. Scientific Visualization '95, R. Scateni (ed.), World Scientific, Singapore, pp. 50\u201368."},{"key":"145403_CR4","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., \u201cVisibility Problems for Polyhedral Terrains,\u201d Journal of Symbolic Computation, Vol. 17, pp. 11\u201330, 1989.","journal-title":"Journal of Symbolic Computation"},{"key":"145403_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0029813","volume-title":"Ray shooting, Depth Orders and Hidden Surface Removal","author":"M. De Berg","year":"1993","unstructured":"De Berg, M., Ray shooting, Depth Orders and Hidden Surface Removal, Lecture Notes in Computer Science 703, Springer Verlag, New York, 1993."},{"key":"145403_CR6","unstructured":"De Berg, M., Dobrindt, K., \u201cOn levels of detail in terrains,\u201d in Proc. 11th ACM Symposium on Computational Geometry, Vancouver, BC (Canada), pp. c26\u2013c27, 1995."},{"key":"145403_CR7","doi-asserted-by":"crossref","unstructured":"De Floriani, L., \u201cA pyramidal data structure for triangle-based surface description,\u201d IEEE Computer Graphics and Applications, pp. 67\u201378, 1989.","DOI":"10.1109\/38.19053"},{"key":"145403_CR8","series-title":"Technical Report","volume-title":"Polyhedral terrain description using visibility criteria","author":"L. De Floriani","year":"1989","unstructured":"De Floriani, L., Falcidieno, B., Nagy, G., Pienovi, C., \u201cPolyhedral terrain description using visibility criteria, Technical Report 17, Institute for Applied Mathematics, National Research Council, Genova, Italy, 1989."},{"key":"145403_CR9","first-page":"522","volume-title":"Algorithmica 6","author":"L. De Floriani","year":"1991","unstructured":"De Floriani, L., Falcidieno, B., Nagy, G., Pienovi, C., \u201cOn sorting triangles in-Delaunay tesselation,\u201d Algorithmica 6, Springer Verlag: New York, pp. 522\u2013532, 1991."},{"key":"145403_CR10","doi-asserted-by":"crossref","unstructured":"De Floriani, L., Puppo, E., \u201cA Hierarchical Triangle-based Model for Terrain Description,\u201d in Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, 1992, pp. 236\u2013251, 1992.","DOI":"10.1007\/3-540-55966-3_14"},{"issue":"4","key":"145403_CR11","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1145\/225294.225297","volume":"14","author":"L. De Floriani","year":"1995","unstructured":"De Floriani, L., Puppo, E., \u201cHierarchical Triangulation for Multiresolution Surface Description, ACM Transactions on Graphics, Vol. 14(4), pp. 363\u2013411, 1995.","journal-title":"ACM Transactions on Graphics"},{"key":"145403_CR12","volume-title":"Theory and Practice of Geometric Modeling","author":"L. De Floriani","year":"1996","unstructured":"De Floriani, L., Puppo, E., Magillo, P., \u201cA Formal Approach to Multiresolution Modeling,\u201d in Theory and Practice of Geometric Modeling, W. Stra\u00dfer, R. Klein, R. Rau (eds.), Springer-Verlag: Berlin, 1996."},{"issue":"5","key":"145403_CR13","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1093\/imanum\/10.1.137","volume":"10","author":"N. Dyn","year":"1990","unstructured":"Dyn, N., Levin, D., Rippa, S., \u201cData dependent triangulations for piecewise linear interpolation,\u201d IMA Journal of Numerical Analysis, vol. 10(5), pp. 137\u2013154, 1990.","journal-title":"IMA Journal of Numerical Analysis"},{"key":"145403_CR14","first-page":"311","volume-title":"Discrete and Computational Geometry 4","author":"H. Edelsbrunner","year":"1989","unstructured":"Edelsbrunner, H., Guibas, L.J., Sharir, M., \u201cThe upper envelope of piecewise linear functions: algorithms and applications,\u201d Discrete and Computational Geometry 4, Springer International: New York, pp. 311\u2013336, 1989."},{"key":"145403_CR15","series-title":"Technical Report","volume-title":"The role of error in GIS-based viewshed determination \u2014problem analysis","author":"J.P. Felleman","year":"1990","unstructured":"Felleman, J.P., Griffin, C., \u201cThe role of error in GIS-based viewshed determination \u2014problem analysis,\u201d Technical Report EIPP-90-2, Institute for Environmental Policy and Planning, State University of New York, New York, 1990."},{"key":"145403_CR16","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/109648.109652","volume-title":"Proc. 7th ACM Symposium on Computational Geometry","author":"M.J. Katz","year":"1991","unstructured":"Katz, M.J., Overmars, M.H., Sharir, M., \u201cEfficient hidden surface removal for objects with small union size,\u201d in Proc. 7th ACM Symposium on Computational Geometry, ACM Press: New York, pp. 31\u201340, 1991."},{"key":"145403_CR17","unstructured":"Magillo, P., De Floriani, L., \u201cComputing Visibility Maps on Hierarchical Terrain Models,\u201d in Proc. 2nd ACM International Workshop on Advances in Geographic Information Systems-ACM-GIS'94, Gaithersburg, MD, pp. 8\u201315, 1994."},{"key":"145403_CR18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/27625.27627","volume":"6","author":"M. McKenna","year":"1987","unstructured":"McKenna, M., \u201cWorst case optimal hidden surface removal,\u201d ACM Transactions on Graphics, Vol. 6, pp. 19\u201328, 1987.","journal-title":"ACM Transactions on Graphics"},{"key":"145403_CR19","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1007\/BF01935366","volume":"25","author":"O. Nurmi","year":"1985","unstructured":"Nurmi, O., \u201cA Fast Line-Sweep Algorithm for Hidden Line Elimination, BIT, Vol. 25, pp. 466\u2013472, 1985.","journal-title":"BIT"},{"key":"145403_CR20","first-page":"1","volume-title":"ACM Transactions on Graphics","author":"M. Overmars","year":"1992","unstructured":"Overmars, M., Sharir, M., \u201cA simple output-sensitive algorithm for hidden surface removal,\u201d ACM Transactions on Graphics, Vol. 11, ACM Press, New York, pp. 1\u201311, 1992."},{"key":"145403_CR21","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":"Preparata, F.P., Shamos, M.I., Computational Geometry: An Introduction, Springer Verlag: Berlin New York, 1985."},{"key":"145403_CR22","series-title":"Lecture Notes in Computer Science","first-page":"135","volume-title":"A simplified technique for hidden-line elimination in terrains","author":"F.P. Preparata","year":"1992","unstructured":"Preparata, F.P., Vitter, J.S., \u201cA simplified technique for hidden-line elimination in terrains,\u201d Lecture Notes in Computer Science 577, Springer Verlag: Berlin New York, pp. 135\u2013144, 1992."},{"key":"145403_CR23","doi-asserted-by":"crossref","unstructured":"Puppo, E., \u201cVariable resolution terrain surfaces,\u201d in Proc. Canadian Conference on Computational Geometry '96, pp. 202\u2013210, also available as Technical Report 6-96, Institute for Applied Mathematics, National Research Council, Genova, Italy, 1996.","DOI":"10.1515\/9780773591134-037"},{"key":"145403_CR24","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/73393.73413","volume-title":"Proc. 4th ACM Symposium on Computational Geometry","author":"J.H. Reif","year":"1988","unstructured":"Reif, J.H., Sen, S., \u201cAn efficient output-sensitive hidden-surface removal algorithm and its parallelization,\u201d in Proc. 4th ACM Symposium on Computational Geometry, Urbana, 1988, ACM Press, New York, pp. 193\u2013200, 1988."},{"issue":"7","key":"145403_CR25","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/0167-8396(90)90011-F","volume":"7","author":"S. Rippa","year":"1990","unstructured":"Rippa, S., \u201cMinimal roughness property of the Delaunay triangulation,\u201d Computer Aided Geometric Design, Vol. 7(7), 1990, pp. 489\u2013497, 1990.","journal-title":"Computer Aided Geometric Design"},{"key":"145403_CR26","volume-title":"The design and analysis of spatial data structures","author":"H. Samet","year":"1990","unstructured":"Samet, H., The design and analysis of spatial data structures, Addison-Wesley: Reading, MA, 1990."},{"key":"145403_CR27","doi-asserted-by":"crossref","unstructured":"Scarlatos, L.L., Pavlidis, T., \u201cHierarchical triangulation using terrain features,\u201d in Proc. IEEE Conference on Visualization, San Francisco, CA, 1990, pp. 168\u2013175, 1990.","DOI":"10.1109\/VISUAL.1990.146379"},{"key":"145403_CR28","first-page":"43","volume-title":"Proc. Eurographics '81","author":"A. Schmitt","year":"1981","unstructured":"Schmitt, A., \u201cTime and space bounds for hidden line and hidden surface algorithms,\u201d in Proc. Eurographics '81, North Holland, Amsterdam, pp. 43\u201356, 1981."}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009708413602.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009708413602\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009708413602.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T19:41:42Z","timestamp":1754422902000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009708413602"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,10]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,10]]}},"alternative-id":["145403"],"URL":"https:\/\/doi.org\/10.1023\/a:1009708413602","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,10]]}}}