Pierre Rosenstiehl (diciembre 5, 1933 a octubre 28, 2020 [1] [2] ) fue un francés matemático reconocido por su trabajo en la teoría de grafos , grafos planos , y el dibujo gráfico .
El criterio de planaridad de Fraysseix-Rosenstiehl está en el origen del algoritmo de planaridad de izquierda a derecha implementado en el software Pigale , que se considera el algoritmo de prueba de planaridad implementado más rápido . [3]
Rosenstiehl fue director de estudios en la École des Hautes Études en Sciences Sociales de París , antes de su jubilación. [4] Fue coeditor en jefe fundador del European Journal of Combinatorics . [5] Rosenstiehl, Giuseppe Di Battista, Peter Eades y Roberto Tamassia organizaron en 1992 en Marino ( Italia ) un encuentro dedicado al dibujo gráfico que dio inicio a una larga serie de conferencias internacionales, los Simposios Internacionales sobre Dibujo Gráfico .
Es miembro del grupo literario francés Oulipo desde 1992. Se casó con la autora e ilustradora francesa Agnès Rosenstiehl .
Referencias
- ^ "Actualités - Centre d'analyse et de mathématique sociales" . Consultado el 3 de noviembre de 2020 .
- ^ Le Tellier, Hervé (9 de noviembre de 2020). "La mort du mathématicien Pierre Rosenstiehl" . Le Monde . Consultado el 9 de noviembre de 2020 .
- ^ JM Boyer; PF Cortese; M. Patrignani y G. Di Battista. (2004). "Deje de preocuparse por sus P y Q: implementación rápida y simple de planaridad basada en DFS y algoritmo de incrustación". Proc. En t. Symp. Dibujo gráfico (GD 2003) . Springer-Verlag, Lecture Notes in Computer Science, vol. 2912. págs. 25–36.
- ^ Investigadores recientemente retirados , octava conferencia combinatoria francesa, 2010, consultado el 27 de julio de 2012.
- ^ "Comité editorial", European Journal of Combinatorics , 33 (8), 2012, doi : 10.1016 / S0195-6698 (12) 00115-1.