Ileana Streinu

Ileana Streinu
Ileana Streinu à Limerick, en Irlande, lors du 13e International Symposium on Graph Drawing, en septembre 2005.
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Smith College (depuis le )Voir et modifier les données sur Wikidata
Membre de
Directeurs de thèse
Solomon Marcus, William L. Steiger (d)Voir et modifier les données sur Wikidata
Distinction

Ileana Streinu est une informaticienne et mathématicienne roumano-américaine qui travaille en géométrie algorithmique, et notamment en cinématique et en rigidité structurelle[1]. Elle est professeur sur la chaire Charles N. Clark en informatique et mathématiques au Smith College au Massachusetts[2].

Biographie scientifique

Ileana Streinu a fait des études à l’université de Bucarest en Roumanie. Elle obtient un doctorat en mathématiques et informatique sous la direction de Solomon Marcus à l’université de Bucarest en 1994 (« Grammatical Inference »), et un Ph. D. en informatique à l’université Rutgers, la même année sous la direction de William L. Steiger[2],[3] (« Some Positive and Negative Results in Computational Geometry »). Elle rejoint le département d’informatique du Smith College en 1994, obtient un poste commun avec le département de mathématiques en 1995, et devient professeur titulaire de la chaire Charles N. en 2009[2]. Elle occupe aussi un poste de professeur adjoint au département d’informatique de l’université du Massachusetts à Amherst[4].

Au Smith College, Streinu est directeur de la « Biomathematical Sciences Concentration »[5],[6], et elle a été co-investigateur d’un projet de recherche sur ce thème doté d’un million de dollars et réparti entre quatre établissements[7].

Elle était professeur invité ou chercheur invité à de nombreuses institutions européennes, notamment à la TU Berlin, à l’Institut International de Mathématiques Euler à Saint-Pétersbourg à l’École normale supérieure à Paris, à la Stanford University, à l’Universitat Politècnica de Catalunya à Barcelone, à l’Université des arts et techniques de Kyoto et à l’Universität Hamburg.

Recherche

Ileana Streinu travaille en informatique théorique et en mathématiques, notamment en géométrie algorithmique, géométrie combinatoire, et géométrie discrète, en théorie des graphes et des matroïdes orientés, en cinématique, théorie de la rigidité, polytopes et géométrie convexe, cristallographie mathématique. Elle contribue activement à l’informatique interdisciplinaire et aux applications, notamment en bio-informatique, bio-géométrie (et en particulier la structure, flexibilité et pliage) de biopolymères, (protéines, ADN et ARN) ; elle contribue auss aux calculs en science des matériaux, sur les aspects cristallins, zeolites, nanostructures, et travaille en robotique, sur les robots manipulateurs, origami calculatoire, réseaux de senseurs et la localisation ; d’autres travaux concerne l’informatique graphique, le dessin de graphes, la visualisation et les aspects statistiques[2].

Prix et distinctions

En 2006, Streinu reçoit le prix Grigore Moisil de l' académie roumaine pour un travail commun avec Ciprian Borcea où elle prouve, en utilisant la géométrie algébrique complexe que tout graphe de Laman (en) avec des longueurs d'arêtes fixes possède au moins 4n plongements différents dans le plan euclidien, où n est le nombre de sommets du graphe[8],[9].

En 2010, Streinu obtient le prix David P. Robbins de l'American Mathematical Society pour sa solution combinatoire du problème de la règle du charpentier (en)[10]. La solution de Streinu consiste à doter le polygone donné d'une structure de pseudo-triangulation pointée (en), puis de supprimer une arête de l’enveloppe convexe de ce graphe, et de montrer que cette suppression donne un degré de liberté supplémentaire qui permet de rendre le polygone « plus convexe »; le procédé opère itérativement[11],[12],[13].

En 2012 elle est élue fellow de la American Mathematical Society[14].

Publications (sélection)

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Ileana Steinu » (voir la liste des auteurs).
  1. Rigidité structurelle (en), une théorie mathématique qui décrit les degrés de liberté d'un ensemble d'objets physiques reliés par des connexions flexibles.
  2. a b c et d Curriculum vitae de Ileana Streinu.
  3. (en) « Ileana Streinu », sur le site du Mathematics Genealogy Project
  4. UMass Department of Computer Science Faculty Directory.
  5. Elise Gibson, « Unlocking the Secrets of Life: Biology, math, technology converge in a hot new field », Alumnae Association of Smith College,‎ (lire en ligne, consulté le ).
  6. Smith Biomathematical Sciences Concentration, retrieved 2012-03-06.
  7. Kelsey Cummings, « National Science Foundation awards Smith $1 million biomathematics grant », The Sophian,‎ (lire en ligne).
  8. « People News », Smith College,‎ (lire en ligne, consulté le ).
  9. Borcea et Streinu 2004.
  10. Le problème de la règle du charpentier est un problème de géométrie discrète, qui peut être formulé de la manière suivante: Un polygone simple du plan peut-il être transformé continument en un polygone convexe tout en préservant les longueurs de ses segments et sa simplicité ? Un problème étroitement lié consiste à montrer que toute chaîne polygonale sans croisements peut être transformée en une chaîne de sommets alignés, encore une fois par une transformation continue qui préserve les distances de côtés et évite les croisement d’arêtes.
  11. « David P. Robbins Prize », American Mathematical Society,‎ , p. 37–38 (lire en ligne).
  12. « Smith College Professor Recognized for Her Groundbreaking Mathematical Research », Smith College,‎ (lire en ligne).
  13. Streinu 2005.
  14. List of Fellows of the American Mathematical Society, retrieved 2013-08-05.

Liens externes