Pierre Rosenstiehl , born in 1933, is a Mathématicien French with the École of the High Studies in Social sciences of Paris. He is also member of the Oulipo.

Its work concentrates on the Graph theory: Rosenstiehl is known for its research on the traced graphs plainaires and graph. The Critère of planarity of Fraysseix-Rosenstiehl is at the origin of the algorithm of planarity left-right-hand side , implemented in the Logiciel Pigale , considered as the algorithm of fastest test of the planarity

Pierre Rosenstiehl is Co editor review European Journal off Combinatorics on the Combinatoire. Pierre Rosenstiehl, Giuseppe Di Battista, Peter Eades and Roberto Tamassia organized in 1992 with Marino (Italy) a seminar devoted to the Tracé graphs, which initiated long series of International Conferences

Pierre Rosenstiehl is co-opted in Oulipo in 1992, for his talents in Graph theory and his passion for the labyrinths. He establishes in particular for Jacques Jouet the Graphe of an optimized circuit of the network of the Parisian subway, so that this last composes in two days a length poem of subway of all the stations of the Parisian Métro

Pierre Rosenstiehl is married with the author and illustrator Agnès Rosenstiehl, with whom it published Paris-Beijing by Trans-Siberian the .

Sources and references