Pierre Rosenstiehl (born 1933) is a French mathematician recognized for his work in graph theory, planar graphs, and graph drawing.
Fraysseix-Rosenstiehl's planarity criterion is at the origin of the left-right planarity algorithm implemented in Pigale software, which is considered as the fastest implemented planarity testing algorithm. [1 ]
Rosenstiehl was directeur d’études at the
École des Hautes Études en Sciences Sociales in Paris, before his retirement. He is co-editor in chief of the [2 ] European Journal of Combinatorics. Rosenstiehl, Giuseppe Di Battista, [3 ] Peter Eades and Roberto Tamassia organized in 1992 at Marino ( Italy) a meeting devoted to graph drawing which initiated a long series of international conferences, the International Symposia on Graph Drawing.
He has been a member of the French literary group
Oulipo since 1992. He married the French author and illustrator Agnès Rosenstiehl.
References [ edit ]
^ J.M. Boyer, P.F. Cortese, M. Patrignani, and G. Di Battista. (2004). "Stop minding your P’s and Q’s : implementing fast and simple DFS-based planarity and embedding algorithm". . Springer-Verlag, Lecture Notes in Computer Science, vol. 2912. pp. 25–36. Proc. Int. Symp. Graph Drawing (GD 2003)
^ Recently retired researchers, 8th French Combinatorial Conference, 2010, retrieved 2012-07-27.
^ "Editorial board", European Journal of Combinatorics 33 (8), 2012, doi: 10.1016/S0195-6698(12)00115-1 .