Pierre Rosenstiehl
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
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.
Son travail se concentre sur la théorie des graphes : Rosenstiehl est connu pour ses recherches sur les graphes plainaires 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[1], considéré comme l'algorithme de test de planarité le plus rapide [2]
Pierre Rosenstiehl est le co-éditeur 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 un séminaire consacré au tracé de graphes, qui initia une longue série de conférences internationales[3]
Pierre Rosenstiehl est coopté à l'Oulipo en 1992, pour ses talents en théorie des graphes et sa passion pour les labyrinthes[4]. Il établit notamment pour Jacques Jouet le graphe d'un circuit optimisé du réseau du métro parisien, afin que ce dernier compose en deux journées un long poème de métro de toutes les stations du métro parisien[5]
Pierre Rosenstiehl est marié avec l'auteur et illustratrice Agnès Rosenstiehl, avec laquelle il a publié Paris-Pékin par le Transsibérien.
[modifier] Sources et références
- ↑ (en) Pigale
- ↑ (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
- ↑ (en) graphdrawing.org
- ↑ fiche Oulipo
- ↑ Frise du métro parisien, Pierre Rosenstiehl & Jacques Jouet, La Bibliothèque oulipienne, n° 97, 1998.
- (en) Cet article est partiellement ou en totalité issu d'une traduction de l'article en anglais : « Pierre Rosenstiehl ».
 |
Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques. |
