Pierre Rosenstiehl

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Pierre Rosenstiehl

Pierre Rosenstiehl (born 1933) is a French mathematician recognized for his work in graph theory, planar graphs, and graph drawing.

The 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.[2] He is co-editor in chief of the European Journal of Combinatorics.[3] Rosenstiehl, Giuseppe Di Battista, 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.


  1. ^ 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". Proc. Int. Symp. Graph Drawing (GD 2003). Springer-Verlag, Lecture Notes in Computer Science, vol. 2912. pp. 25–36. 
  2. ^ Recently retired researchers, 8th French Combinatorial Conference, 2010, retrieved 2012-07-27.
  3. ^ "Editorial board", European Journal of Combinatorics 33 (8), 2012, doi:10.1016/S0195-6698(12)00115-1 .