Journées de géométrie algorithmique

Programme des exposés

(susceptible de modifications)


Mercredi 13 mai

9h00 Sylvain Lazard
           Plus courts chemins de courbure bornée dans un polygone convexe

9h25 Franck Nielsen
           Randomized Adaptive Algorithms for Mosaicing Systems

9h50 Pierre Alliez
           Codage progressif de scènes 3d dans un contexte télécommunicant

10h15 Discussions - pause-café

11h15 Pierre Kauffmann
           Construction du diagramme de Delaunay des points les plus éloignés par balayage selon un rayon décroissant

11h40 Allan Fousse
           Localisation rapide d'un grand nombre de points dans une subdivision d'espace 3D

12h05 Christophe Rabut
           Maillage sur la sphère

12h25 Chakib Bennis
           Besoins en maillage pour la simulation d'écoulements dans les réservoirs pétroliers

12h45 Déjeuner

14h30 André Lieutier
           Calculabilité des opérateurs géométriques

14h50 Stéphane Nullans
           Annonce de démo : Reconstruction 3D en géologie

14h55 Monique Teillaud
           Annonce de démo : Aménagement de satellites

15h00 Questions ouvertes

16h00 Discussions - pause-café

17h00 Mohamadou Diallo
           Algorithmes parallèles déterministes pour la localisation de points dans le plan et le diagramme de Voronoï 2D

17h30 Isabelle Guerin-Lassous
           Graphes d'intervalles : algorithmes et expériences

18h00 Jean-Michel Moreau
           Gédéon, le canard de la géométrie algorithmique
           http://www.inria.fr/prisme/personnel/devillers/gedeon.html

18h05 Bizinesse mitinnegue

19h00 Départ du bus pour Antibes

Jeudi 14 mai

9h00 Eric Andres
           Couvertures discrètes

9h15 Mohamed Khachan
           Topologie discrète et théorème de Jordan

9h40 Frédéric Mabin
           Reconstruction, labélisation et arbre d'inclusion de surfaces dans les images discrètes 3D

10h05 Manuela Neagu
           Équivalence d'arrangements de courbes : discret et continu

10h30 Discussions - pause-café

11h00 Ferran Hurtado - exposé invité
           Objets sans croisements et << flip >>: au carrefour de la géométrie et de la combinatoire

12h00 Sochiale ivennete : pique-nique et promenade

vendredi 15 mai

9h00 Helymar Balza Gomez
           Vers une généralisation du théorème de Pick aux polygones rationnels: premiers résultats

9h25 Marc Daumas
           Approximation rapide des fonctions élémentaires en quadruple précision

9h45 Sylvain Pion
           Évaluation exacte et rapide des prédicats géométriques

10h10 Kamel Mekhnacha
           Méthode probabiliste Bayésienne pour la prise en compte des incertitudes en robotique

10h35 Discussions - pause-café

11h35 Christophe Lemaire
           Localisation dans une triangulation de Delaunay dynamique en temps moyen $O(\sqrt[4]{N})$, et application a l'insertion et la suppression dynamiques de points

11h55 Olivier Devillers
           Triangulation de Delaunay incrémentale randomisée : encore un pas en avant.

12h10 Etienne Bertin
           ``Nearest-Neighbour'' Gibbs Point Processes

12h30 Hervé Brönnimann
           Enveloppe convexe dégénérée

12h45 Déjeuner

14h45 Frédéric Cazals
           Skip Lists directionnelles et recherche de voisins sur hyper-cube. Applications au "drug design"

15h10 Stéphane Rivière
           On the topological walk method

15h30 Frédo Durand
           Squelette de visibilité et simulation de l'éclairage

15h55 Laurence Pelletier
           Extraction automatique de cartes de visibilité pour la planification de stratégies de déplacement

16h20 Discussions - pause-café - départ


Monique Teillaud
Last modified: Tue May 5 13:59:12 MET DST