- Pierre Rosenstiehl
-
Pierre Rosenstiehl, né en 1933, est un mathématicien É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 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 1992 à Marino (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 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
- Décret du 31 décembre 2002 publié au 1er janvier 2003.
- ↑ (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, (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en Pierre Rosenstiehl » (voir la liste des auteurs)
Catégories :- Mathématicien français
- Personnalité en théorie des graphes
- Oulipien
- Enseignant à l'École des hautes études en sciences sociales
- Wikimedia Foundation. 2010.
Pierre Rosenstiehl
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