Notes du cours de Géométrie Algorithmique

• Introduction et probabilité discrète élémentaire
• Quelques propriétés des graphes planaires
• Triangulation d'un polygone et problème de la galerie d'art
• Plus court chemin dans un polygone
• Dictionnaires randomisés
• Polytopes, treillis des faces, théorème de la borne supérieure
• Programmation linéaire, dualité
• Enveloppes convexes, Diagrammes de Voronoi et de Delaunay
• Arrangements de droites ou d'hyperplans
• Localisation dans une carte planaire
• Recherche orthogonale et simpliciale
• Cuttings et partitions simpliciales
• Algorithmes randomisés incrémentaux

L'ensemble des notes en un seul fichier.

---

Notes du cours de Topologie Algorithmique

• Homologie des graphes et des surfaces triangulées
• Calcul de bases minimales de l'homologie
• Homologie des complexes simpliciaux
• Persistance homologique
• Approximation et homologie
• Groupe fondamental des graphes et des surfaces triangulées
• Optimisation et groupe fondamental
• Limites de la topologie algorithmique
• théorie de Morse discrète
• Graphe des contours d'un polyèdre valué

L'ensemble des notes en un seul fichier.

---

Liens

• Les pages enseignement de Jeff Erickson
• Les superbes transparents d'Olivier Devillers et ses notes de cours
• Les notes de cours de Michel Pocchiola
• Les notes de cours de Luca Castelli Aleardi et Steve Oudot
• cours "Algorithmes pour les graphes plongés" par Éric Colin de Verdière
• La page enseignement de Vera Sacristán

---

Last modified: Mon Apr 4 17:19:17 CET 2016