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.
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 European Journal of Combinatorics. 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.
- 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.
- 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.
|This article about a French mathematician is a stub. You can help Wikipedia by expanding it.|