{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T00:51:18Z","timestamp":1673657478115},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1995,3]]},"DOI":"10.1007\/bf01898599","type":"journal-article","created":{"date-parts":[[2005,7,7]],"date-time":"2005-07-07T06:46:13Z","timestamp":1120718773000},"page":"134-149","source":"Crossref","is-referenced-by-count":18,"title":["Horizon computation on a hierarchical triangulated terrain model"],"prefix":"10.1007","volume":"11","author":[{"given":"Leila","family":"De Floriani","sequence":"first","affiliation":[]},{"given":"Paola","family":"Magillo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01898599_CR1","first-page":"92","volume-title":"Proceedings of the 24th Symposium on Foundations of Computer Science","author":"M Atallah","year":"1983","unstructured":"Atallah M (1983) Dynamic computational geometry. In: Proceedings of the 24th Symposium on Foundations of Computer Science. IEEE Computer Society, Baltimore pp 92\u201399"},{"key":"BF01898599_CR2","first-page":"87","volume-title":"Proceedings of the Pecora IX Symposium on Spatial Information Technologies for Remote Sensing Today and Tomorrow","author":"R Barrera","year":"1984","unstructured":"Barrera R, Vaquez AM (1984) A hierarchical method for representing relief. In: Proceedings of the Pecora IX Symposium on Spatial Information Technologies for Remote Sensing Today and Tomorrow, Sioux Falls, South Dakota, pp 87\u201392"},{"key":"BF01898599_CR3","unstructured":"Boissonnat JD, Dobrindt K (1992) On-line construction of the upperenvelope of triangles in \u211b3. In: Wang CA (ed) Proceedings of the 4th Canadian Conference on Computational Geometry, St. John's, Newfoundland. Memorial, Newfoundland; pp 311\u2013315"},{"key":"BF01898599_CR4","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02293035","volume":"8","author":"JD Boissonnat","year":"1992","unstructured":"Boissonnat JD, Devillers O, Schott R, Tailland M, Yvinec M (1992) Application of random sampling to on-line algorithms in computational geometry. Discrete Computational Geom 8:51\u201371","journal-title":"Discrete Computational Geom"},{"key":"BF01898599_CR5","first-page":"721","volume-title":"Progress in image analysis and processing II","author":"M Cazzanti","year":"1991","unstructured":"Cazzanti M, De Floriani L, Nagy G, Puppo E (1991) Visibility computation on a triangulated terrain. In: Cantoui V, Ferretti M, Levialdi S, Stefanelli R (eds) Progress in image analysis and processing II. World Scientific Publishing, Singapore, pp 721\u2013728"},{"key":"BF01898599_CR6","unstructured":"Chen ZT, Tobler WR (1986) Quadtree representation of digital terrain. In: Bresnahan P, Corwin E, Cowen D (eds) Proceedings Autocarto, London, pp 475\u2013484"},{"key":"BF01898599_CR7","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"KL Clarkson","year":"1989","unstructured":"Clarkson KL, Shor PW (1989) Application of random sampling in computer geometry. Discrete Computational Geom 4: 387\u2013421","journal-title":"Discrete Computational Geom"},{"key":"BF01898599_CR8","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 (1989) Visibility problems for polyhedral terrains J Symbolic Computation 17:11\u201330","journal-title":"J Symbolic Computation"},{"key":"BF01898599_CR9","first-page":"13","volume":"8","author":"L Flonani De","year":"1994","unstructured":"De Flonani L, Magillo P (1994a) Visibility algorithms on triangulated terrain models. Int. J. Geograph Inform Syst 8:13\u201341","journal-title":"Int. J. Geograph Inform Syst"},{"key":"BF01898599_CR10","volume-title":"Technical report PDISI-94-7","author":"L Floriani De","year":"1994","unstructured":"De Floriani L, Magillo P (1994b) A randomized dynamic algorithm for computing the upper envelope of segments. Technical report PDISI-94-7, Dept of Computer and Information Science, University of Genoa, Italy"},{"key":"BF01898599_CR11","doi-asserted-by":"crossref","unstructured":"De Floriani L, Magillo P (1995) Computing the visibility map on a hierarchical triangle-based terrain model (in press)","DOI":"10.1007\/BF01898599"},{"key":"BF01898599_CR12","doi-asserted-by":"crossref","unstructured":"De Floriani L, Puppo E (1992) A hierarchical triangle-based model for terrain description. In: Theories and methods of spatio-temporal reasoning in geographic space. Lect Notes Comput Sci 639:236\u2013251","DOI":"10.1007\/3-540-55966-3_14"},{"key":"BF01898599_CR13","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/0097-8493(84)90054-2","volume":"8","author":"L Floriani De","year":"1984","unstructured":"De Floriani L, Falcidieno B, Pienovi C (1984) A hierarchical data structure for surface approximation. Comput Graphics 8:475\u2013484","journal-title":"Comput Graphics"},{"key":"BF01898599_CR14","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1111\/1467-8659.1230249","volume":"12","author":"L Floriani De","year":"1993","unstructured":"De Floriani L, Mirra D, Puppo E (1993) Extracting contour lines from a hierarchical surface model. Comput Graphics Forum 12:249\u2013260","journal-title":"Comput Graphics Forum"},{"key":"BF01898599_CR15","first-page":"53","volume":"1","author":"D Gomez","year":"1979","unstructured":"Gomez D, Guzman A (1979) Digital model for three-dimensional surface representation. Geoprocessing, 1:53\u201370","journal-title":"Geoprocessing"},{"key":"BF01898599_CR16","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 (1989) Finding the upper envelope ofn line segments inO(n logn) time. Inform Proc Lett 33:169\u2013174","journal-title":"Inform Proc Lett"},{"key":"BF01898599_CR17","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 (1987) An object-centered hierarchical representation for 3D objects: the prism tree. Comput Vis Graphics Image Process 38:1\u201328","journal-title":"Comput Vis Graphics Image Process"},{"key":"BF01898599_CR18","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 (1990) Minimal roughness property of the Delaunay triangulation. Comput Aided Geom Design 7:489\u2013497","journal-title":"Comput Aided Geom Design"},{"key":"BF01898599_CR19","volume-title":"The design and analysis of spatial data structures","author":"H Samet","year":"1990","unstructured":"Samet H (1990) The design and analysis of spatial data structures. Addison-Wesley, Reading, Mass"},{"key":"BF01898599_CR20","unstructured":"Samet H, Sivan R (1992) Algorithms for constructing quadtree surface maps. In: Proceedings of the 5th International Symposium on Spatial Data Handling, Charleston, pp 361\u2013370"},{"key":"BF01898599_CR21","first-page":"43","volume-title":"Proceedings of the 1990 ACSM-ASPRS Annual Convention","author":"LL Scarlatos","year":"1990","unstructured":"Scarlatos LL (1990) An automatic critical line detector for digital elevation matrices. In: Proceedings of the 1990 ACSM-ASPRS Annual Convention, Denver, Colorado, pp 43\u201352"},{"key":"BF01898599_CR22","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/1049-9652(92)90062-3","volume":"54","author":"LL Scarlatos","year":"1992","unstructured":"Scarlatos LL, Pavlidis T (1992) Hierarchical triangulation using cartographic coherence. Graphical models and image processing 54:147\u2013161","journal-title":"Graphical models and image processing"},{"key":"BF01898599_CR23","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/37402.37415","volume":"21","author":"B Herzen Von","year":"1987","unstructured":"Von Herzen B, Barr AH (1987) Accurate triangulations of deformed, intersecting surfaces. Comput Graph 21:103\u2013110","journal-title":"Comput Graph"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01898599.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01898599\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01898599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T05:08:02Z","timestamp":1586322482000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01898599"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["BF01898599"],"URL":"https:\/\/doi.org\/10.1007\/bf01898599","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}