Géométrie algorithmique

Mots clefs : géométrie algorithmique, analyse d'algorithme, algorithme adaptatif, algorithme randomisé, graphe, optimisation

• Étude de la perçabilité d'objets géométriques convexes
• Une heuristique rapide pour percer un ensemble de boîtes.
• Un algorithme adaptatif pour les pelures d'enveloppe convexe
• Algorithmes randomisés
• Représentation des graphes
• Ensembles partiellement ordonnés
• Superposition de deux polygones convexes
• Partition d'un ensemble de points