Skip to Main content Skip to Navigation
Theses

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].
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00806984
Contributor : Florent Breuil <>
Submitted on : Tuesday, April 2, 2013 - 4:51:12 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:07 PM
Long-term archiving on: : Wednesday, July 3, 2013 - 4:08:46 AM

Identifiers

  • HAL Id : tel-00806984, version 1

Citation

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. ⟨tel-00806984⟩

Share

Metrics

Record views

323

Files downloads

2726