Pierre Rosenstiehl

Pierre Rosenstiehl

Pierre Rosenstiehl (5 December 1933 – 28 October 2020[1][2]) was 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 the fastest implemented planarity testing algorithm.[3]

Rosenstiehl was directeur d’études at the École des Hautes Études en Sciences Sociales in Paris, before his retirement.[4] He was a founding co-editor in chief of the European Journal of Combinatorics.[5] 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. ^ "Actualités – Centre d'analyse et de mathématique sociales". Retrieved 2020-11-03.
  2. ^ Le Tellier, Hervé (2020-11-09). "La mort du mathématicien Pierre Rosenstiehl". Le Monde. Retrieved 2020-11-09.
  3. ^ J.M. Boyer; P.F. Cortese; M. Patrignani & 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.
  4. ^ Recently retired researchers, 8th French Combinatorial Conference, 2010, retrieved 2012-07-27.
  5. ^ "Editorial board", European Journal of Combinatorics, 33 (8): IFC, 2012, doi:10.1016/S0195-6698(12)00115-1.