Géométrie, Combinatoire et Algorithmes (GéCoaL)

GéCoaL est une équipe de recherche du Laboratoire d'Informatique de l'École normale supérieure, soutenue par l'ENS et le CNRS. Son champ de recherche est le développement d'algorithmes pour l'optimisation combinatoire et pour des problèmes d'origine géométrique et topologique.
[double torus]

Membres

Anciens membres: Michel Pocchiola (MdC ENS, ?-2009) - Vincent Pilaud (doctorant, 2007-2009) - Luc Habert (doctorant, 2003-2009) - Laurent Rineau (doctorant, 2002-2007) - Pierre Angelier (doctorant, 1998-2002).

Anciens visiteurs: Jeff Erickson (nov. 2011 et mars 2012) - Menelaos Karavelas (déc. 2011) - Benjamin A. Burton (16-23 juin 2011) - Claire Mathieu (mars 2011) - Jaroslav Nesetril (mai 2009) - Ioannis Emiris (févr. et mars 2009) - Micha Sharir (oct. 2008) - Francisco Santos (1-30 juin 2008) - Jürgen Bokowski (19-24 nov. 2007) - Ricky Pollack (26 nov.-2 déc. 2007) - Herbert Edelsbrunner (mai 2007) - Günter Rote (sept. 2005) - Jack Snoeyink (avr. 2003) - Ileana Streinu (mars 2003) - Gert Vegter (mars 1999)...

Anciens stagiaires: Arnaud de Mesmay (Stagiaire M2, mars-août 2011) - Alexandre Boulc'h (Stagiaire M1, avril-août 2010) - Kshitij Bansal (Stagiaire L3, mai-juin 2009) - Julien Ferté (Stagiaire M1, mars-juillet 2008) - Hrushikesh Tilak (Stagiaire L3, mai-juin 2008) - Preyas Popat (Stagiaire L3, mai-juin 2008) - Shreevasta Rajagopalan (Stagiaire L3, mai-juin 2007) - Laurent Jouhet (Stagiaire M2, mars-août 2007) - Vincent Pilaud (Stagiaire M2, mars-août 2005) - Constin Vilcu (Stagiaire M2, mars-août 2004)...

Prochain séminaire

Jeudi 15 mars 2012 : Jeff Erickson, Topological hexahedral meshing of multiply-connected domains et Arnaud de Mesmay, Testing graph isotopy on surfaces. Détails.

Directions de recherche actuelles

Les thèmes de recherche actuels de l'équipe consistent en le développement d'algorithmes et en la découverte de propriétés structurelles pour des problèmes d'origine géométrique et topologique, et pour l'optimisation combinatoire. Nous utilisons des outils de topologie algébrique, de combinatoire, de probabilités et d'optimisation. En terme de communautés, les principaux domaines sont l'algorithmique discrète (SODA) et la géométrie algorithmique (SoCG), avec des liens en combinatoire et théorie des graphes. Quatre directions de recherche sont actuellement poursuivies (anticipant la venue prochaine de Claire Mathieu):
  • l'algorithmique des graphes plongés: algorithmes d'approximation pour les graphes planaires; algorithmes pour des problèmes topologiques dans les graphes sur les surfaces;
  • algorithmes d'approximation et techniques d'optimisation combinatoire;
  • algorithmes en ligne pour des problèmes de graphes;
  • des problèmes de géométrie combinatoire avec une composante topologique.

Collaborations principales

Contact

LIENS
DI - École normale supérieure
45, rue d'Ulm
75230 Paris Cedex 05 - France
Téléphone: +33 1 44 32 20 53
Bureaux: Hauts du DI (esc. A, 3ème étage)

 
Webmaster: webdi[@]di[.]ens[.]fr.