Pierre Rosenstiehl, né le à DijonÉtat civil sur le fichier des personnes décédées en France depuis 1970 et mort le sur l'île de Milos en Grèce, est un mathématicien français.
Biographie Il est élève de l'École Polytechnique (promotion X1955) où il se spécialise en phénomènes aléatoires avec le professeur Paul Lévy., puis effectue sa thèse au Case Institute of Technology à Cleveland aux États-Unis, thèse qui porte sur la « régulation du trafic aérien des futurs avions à réaction dans le ciel de Chicago ».
Il est également membre de l'OulipoDécret du 31 décembre 2002 publié au JORF du janvier 2003..
Travaux scientifiques 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 Pigale, considéré comme l'algorithme de test de planarité le plus rapide Stop minding your P’s and Q’s : implementing fast and simple DFS-based planarity and embedding algorithm, John M. Boyer, Pier Francesco Cortese, Maurizio Patrignani, and Giuseppe Di Battista, in: Graph Drawing, volume 2912 of Lecture Notes in Computer Science, 2004, pages 25–36..
Pierre Rosenstiehl est rédacteur en chef de la revue Journal européen de combinatoire sur la combinatoire. Pierre Rosenstiehl, Giuseppe Di Battista, et Roberto Tamassia organisent en 1992 à Marino (Italie) un séminaire consacré au tracé de graphes, qui inaugure une longue série de conférences internationales graphdrawing.org.
En combinatoire et en informatique théorique, Rosenstiehl a notamment travaillé avec Paul Lévy, John Little, Georges-Théodule Guilbaud, Marcel-Paul Schützenberger, André Lichnerowicz, Claude Berge, Alain Ghouila-Houri, Robert E. Tarjan, Kurt Mehlhorn, Ronald C. Read et Bojan MoharVoir Bibliographie sélective, avec mention des maîtres et collaborateurs..
Oulipo Après en avoir été l'invité d'honneur de l'Oulipo en 1979 avec sa femme artiste Agnès Rosenstiehl (puis seul en 1985), Pierre Rosenstiehl y est coopté en 1992 pour ses talents en théorie des graphes et sa passion pour les labyrinthesFiche Oulipo.. 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 une journée un long poème de métro de toutes les stationsPierre Rosenstiehl et Jacques Jouet, Frise du métro parisien, La Bibliothèque oulipienne, n° 97, 1998.. Il a aussi travaillé avec Roland Barthes.
Distinctions
2002 : Chevalier de la Légion d'honneur
Vie privée Pierre Rosenstiehl est marié avec l'autrice et illustratrice Agnès Rosenstiehl (créatrice de Mimi Cracra), avec laquelle il a publié Paris-Pékin par le Transsibérien.
Publications
Ouvrages
Articles
Notes et références
Voir aussi
Articles connexes Algorithme de Rete Test de planarité gauche-droite
Liens externes
Les belles mathématiques : entretiens avec Pierre Rosenstiehl, un film de Marin Rosenstiehl (2017).
Catégorie:Naissance en décembre 1933 Catégorie:Naissance à Dijon Catégorie:Mathématicien français du XXe siècle Catégorie:Personnalité en théorie des graphes Catégorie:Enseignant à l'École des hautes études en sciences sociales Catégorie:Oulipien Catégorie:Chevalier de la Légion d'honneur Catégorie:Décès à 86 ans Catégorie:Décès dans les Cyclades Catégorie:Décès à Milos Catégorie:Décès en octobre 2020