Centre de documentation
scientifique

Dépouillements

Discrete visibility problems and graph algorithms / E. Puppo in International journal of geographical information science IJGIS, vol 11 n° 2 (February 1997)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 11 n° 2 (February 1997) . - pp 139 - 161 Titre : Discrete visibility problems and graph algorithms Type de document : Article/Communication Auteurs : E. Puppo, Auteur ; P. Marzano, Auteur Année de publication : 1997 Article en page(s) : pp 139 - 161 Note générale : Bibliographie 1 page Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse mathématique [Termes IGN] graphe [Termes IGN] quantité discrète [Termes IGN] visibilité Résumé : (Auteur) Many problems of practical interest involve line-of-sight on a topographic surface. Some such problems can be successfully studied on the basis of the mutual visibility among a finite number of representative points. Such visibility problems can be formalized and resolved as graph problems. In this paper, we show that graph algorithms can be useful to find efficient solutions for discrete visibility problems in several cases. On the basis of results from the theory of complexity, we give some practical rules to apply such an approach. We further investigate the solution of some relevant visibility problems under the prespective. Numéro de notice : A1997-084 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Article DOI : 10.1080/136588197242437 En ligne : https://doi.org/10.1080/136588197242437 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=25939 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-97021	RAB	Revue	Centre de documentation	En réserve L003	Disponible