Pierre Rosenstiehl

From Wikipedia, the free encyclopedia

Pierre Rosenstiehl (born in 1933) is a French mathematician at the École des Hautes Études en Sciences Sociales (Paris). He is particularly active in graph theory and recognized for his work on 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]. Pierre Rosenstiehl is co-editor in chief of the European Journal of Combinatorics. Pierre 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.

[edit] References

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): 25–36, Springer-Verlag, Lecture Notes in Computer Science, vol. 2912.