Calcul du degré de retournement d'un graphe / Nzali, Jean-Pierre%Porguy, Koumpo Tanékou%Tapamo, HippolyteCorenthin, Alex%Philippe, Bernard-

Public ISBD Titre : Calcul du degré de retournement d'un graphe : *** Auteurs : Nzali, Jean-Pierre%Porguy, Koumpo Tanékou%Tapamo, HippolyteCorenthin, Alex%Philippe, Bernard-, Editeur : Institut National de Recherche en Informatique et en Automatique Année de publication : 2000 Importance : p. 57-64 Format : 24 cm Note générale : METHODES DE PROGRAMMATION ET ALGORITHMIQUE Catégories : SCIENCES TECHNOLOGIQUES Mots-clés : SYSTEMES D'INFORMATIONS GEOGRAPHIQUES (SIG)%GRAPHE PLANAIRE TOPOLOGIQUE%DEGRE DE RETOURNEMENT  CARTES Résumé : Le degré de retournement est une caractéristique des graphes planaires topologiques. Dans cet article, nous proposons une formule générale pour calculer le degré de retournement d'un graphe topologique. Nous proposons ensuite un algorithme pour effectuer ce calcul. Son implémentation sur machine a enfin donné lieu à des tests sur des cas pratiques que nous présentons (Résumé d'auteur)- - - Note de contenu : - - - - - - Numéro du document : 04B Niveau Bibliographique : 5 Indicateur Bibliographique : K Bull1 (Theme principale) : METHODES DE PROGRAMMATION ET ALGORITHMIQUE Calcul du degré de retournement d'un graphe : *** [] / Nzali, Jean-Pierre%Porguy, Koumpo Tanékou%Tapamo, HippolyteCorenthin, Alex%Philippe, Bernard-,  . - Institut National de Recherche en Informatique et en Automatique, 2000 . - p. 57-64 ; 24 cm. METHODES DE PROGRAMMATION ET ALGORITHMIQUE Catégories : SCIENCES TECHNOLOGIQUES Mots-clés : SYSTEMES D'INFORMATIONS GEOGRAPHIQUES (SIG)%GRAPHE PLANAIRE TOPOLOGIQUE%DEGRE DE RETOURNEMENT  CARTES Résumé : Le degré de retournement est une caractéristique des graphes planaires topologiques. Dans cet article, nous proposons une formule générale pour calculer le degré de retournement d'un graphe topologique. Nous proposons ensuite un algorithme pour effectuer ce calcul. Son implémentation sur machine a enfin donné lieu à des tests sur des cas pratiques que nous présentons (Résumé d'auteur)- - - Note de contenu : - - - - - - Numéro du document : 04B Niveau Bibliographique : 5 Indicateur Bibliographique : K Bull1 (Theme principale) : METHODES DE PROGRAMMATION ET ALGORITHMIQUE

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Origine
37525	A 8544%A 8545%INF 207%INF 208	Livre	CIDST	Bibliotheque DDI	Exclu du prêt

---

1 (1 - 1 / 1)