Pierre Rosenstiehl


Pierre Rosenstiehl
Pierre Rosenstiehl en 2002 (photo Hubert de Fraysseix)

Pierre Rosenstiehl, né en 1933, est un mathématicien français à l'École des Hautes Études en Sciences Sociales de Paris. Il est également membre de l'Oulipo et Chevalier de la Légion d'honneur[1].

Son travail se concentre sur la théorie des graphes : Rosenstiehl est connu pour ses recherches sur les graphes planaires et les tracés de graphe. Le critère de planarité de Fraysseix-Rosenstiehl est à l'origine de l'algorithme de planarité gauche-droite, mis en œuvre dans le logiciel Pigale[2], considéré comme l'algorithme de test de planarité le plus rapide[3].

Pierre Rosenstiehl est rédacteur en chef de la revue European Journal of Combinatorics sur la combinatoire. Pierre Rosenstiehl, Giuseppe Di Battista, Peter Eades et Roberto Tamassia ont organisé en 1992 à Marino (Italie) un séminaire consacré au tracé de graphes, qui initia une longue série de conférences internationales[4].

Pierre Rosenstiehl est coopté à l'Oulipo en 1992, pour ses talents en théorie des graphes et sa passion pour les labyrinthes[5]. Il établit notamment pour Jacques Jouet le graphe d'un circuit optimisé du réseau du métro de Paris, afin que ce dernier compose en deux journées un long poème de métro de toutes les stations[6].

Pierre Rosenstiehl est marié avec l'auteur et illustratrice Agnès Rosenstiehl, avec laquelle il a publié Paris-Pékin par le Transsibérien.

Sources et références

  1. Décret du 31 décembre 2002 publié au JORF du 1er janvier 2003.
  2. (en) Pigale
  3. (en) Stop minding your P’s and Q’s : implementing fast and simple DFS-based planarity and embedding algorithm, J.M. Boyer, P.F. Cortese, M. Patrignani, and G. Di Battista, in Graph Drawing, volume 2912 of Lecture Notes in Computer Science, 2004, pages 25–36
  4. (en) graphdrawing.org
  5. fiche Oulipo
  6. Frise du métro parisien, Pierre Rosenstiehl & Jacques Jouet, La Bibliothèque oulipienne, n° 97, 1998.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Pierre Rosenstiehl de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Pierre Rosenstiehl — (born in 1933) is a French mathematician at the École des Hautes Études en Sciences Sociales (Paris). He is particularly active in graph theory and recognized for his work on planar graphs and graph drawing. The Fraysseix Rosenstiehl s planarity… …   Wikipedia

  • Agnès Rosenstiehl — est une auteur illustratrice née le 4 décembre 1941. Sommaire 1 Biographie 2 Ses albums illustrés 3 Notes et références …   Wikipédia en Français

  • Fraysseix–Rosenstiehl's planarity criterion — In graph theory, a branch of mathematics, Fraysseix–Rosenstiehl s planarity criterion is a characterization of planarity based on the properties of the tree defined by a depth first search. Considering any depth first search of a graph G , the… …   Wikipedia

  • Agnes Rosenstiehl — Agnès Rosenstiehl Agnès Rosensthiel est une auteure illustratrice née le 4 décembre 1941. Sommaire 1 Biographie 2 Bibliographie 2.1 Les albums illustrés …   Wikipédia en Français

  • Перестановочный многогранник — …   Википедия

  • Permutohedron — In mathematics, the permutohedron of order n is an ( n − 1) dimensional polytope embedded in an n dimensional space, the vertices of which are formed by permuting the coordinates of the vector (1, 2, 3, ..., n ).Examples* Order 1: A single point …   Wikipedia

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • EHESS — École des hautes études en sciences sociales EHESS Nom original École des hautes études en sciences sociales Informations Fondation 1947 (VI …   Wikipédia en Français

  • Ecole Pratique des Hautes Etudes en Sciences Sociales — École des hautes études en sciences sociales EHESS Nom original École des hautes études en sciences sociales Informations Fondation 1947 (VI …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.