Pierre Rosenstiehl

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by OAbot (talk | contribs) at 19:25, 17 April 2020 (Open access bot: doi added to citation with #oabot.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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.

References

  1. ^ 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. {{cite conference}}: Unknown parameter |booktitle= ignored (|book-title= suggested) (help); Unknown parameter |last-author-amp= ignored (|name-list-style= suggested) (help)
  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.