Quelques propositions pour la mise en oeuvre d'algorithmes combinatoires - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1985

Quelques propositions pour la mise en oeuvre d'algorithmes combinatoires

Résumé

Le travail, exposé dans ce rapport, se divise en deux parties. La première partie a fait l'objet d'un rapport de recherche publié en Avril 1984 [Tall]. La deuxième partie résulte d'un travail qui s'est déroulé de juin 1984 i juin 1985. Pour produire des images de hautes qualités, on est obligé de manipuler des grandes quantités de données. D'où l' intérêt d'étudier des algorithmes et des structures de données efficaces pour résoudre ~es problèmes géométriques. On pourra ainsi obtenir des méthodes efficaces pour la manipulation de données graphiques. On peut citer i ce propos, les travaux pionners de SHAMOS dans le domaine de la complexité géométrique [Sham]. La deuxième partie contient la description d 'un logiciel interactif *de manipulation de graphes et d'ordres. A notre connaissnce, la plus ancienne réalisation de ce type de logiciel est le "Graph theory interactive system" de WOLFBERG [Wolf]. Suivant les travaux de GUIDO sur CABRI (CAhier de BRouillon Informatisé), nous desirons offrir un poste de travail sur les graphes pour des chercheurs en théorie des graphes. CABRI est une bonne approche du problème, mais reste d'un emploi malaisé. Nous avons donc étudiés de nouveau le problème en nous attachant à décrire une meilleure interface utilisateur. Nous nous sommes inspirés des travaux sur les logiciels interactif existant, comme ceux développés chez XEROX, au PALO-ALTO RESEARCH CENTER (Smit] chez NIEVERGELT [Sere].
No abstract
Fichier principal
Vignette du fichier
1985_Tallot_Didier.pdf (4.29 Mo) Télécharger le fichier

Dates et versions

tel-00806984 , version 1 (02-04-2013)

Identifiants

  • HAL Id : tel-00806984 , version 1

Citer

Didier Tallot. Quelques propositions pour la mise en oeuvre d'algorithmes combinatoires. Algorithme et structure de données [cs.DS]. Université Montpellier II - Sciences et Techniques du Languedoc, 1985. Français. ⟨NNT : ⟩. ⟨tel-00806984⟩
187 Consultations
1449 Téléchargements

Partager

Gmail Facebook X LinkedIn More