Pierre Rosenstiehl (5. Dezember 1933 – 28. Oktober 2020 [ 1 ] [ 2 ] ) war ein französischer Mathematiker, der für seine Arbeiten auf dem Gebiet der Graphentheorie , planaren Graphen und Graphzeichnungen bekannt ist .
Das Planaritätskriterium von Fraysseix-Rosenstiehl bildet die Grundlage für den in der Software Pigale implementierten Links-Rechts-Planaritätsalgorithmus , der als der schnellste implementierte Planaritätstestalgorithmus gilt . [ 3 ]
Rosenstiehl war vor seiner Pensionierung Studiendirektor an der École des Hautes Études en Sciences Sociales in Paris . [ 4 ] Er war Gründungs- und Mitherausgeber des European Journal of Combinatorics . [ 5 ] Rosenstiehl, Giuseppe Di Battista, Peter Eades und Roberto Tamassia organisierten 1992 in Marino ( Italien ) ein Treffen zum Thema Graphzeichnung , das den Auftakt zu einer langen Reihe internationaler Konferenzen bildete, den Internationalen Symposien zur Graphzeichnung .
Seit 1992 ist er Mitglied der französischen Literaturgruppe Oulipo. Er ist mit der französischen Autorin und Illustratorin Agnès Rosenstiehl verheiratet .
Referenzen
- ^ „Actualités – Centre d’analyse et de mathématique sociales“ . Abgerufen am 03.11.2020 .
- ^ Le Tellier, Hervé (09.11.2020). „La mort du mathématicien Pierre Rosenstiehl“ . Le Monde . Abgerufen am 09.11.2020 .
- ^ JM Boyer; PF Cortese; M. Patrignani & G. Di Battista. (2004). „Vergessen Sie Ihre P's und Q's: Implementierung eines schnellen und einfachen DFS-basierten Planaritäts- und Einbettungsalgorithmus“. In: Proc. Int. Symp. Graph Drawing (GD 2003) . Springer-Verlag, Lecture Notes in Computer Science, Band 2912, S. 25–36 .
- ^ Kürzlich pensionierte Forscher. Archiviert am 11.08.2011 in der Wayback Machine . 8. Französische Kombinatorikkonferenz, 2010, abgerufen am 27.07.2012.
- ^ „Editorial board“, European Journal of Combinatorics , 33 (8): IFC, 2012, doi : 10.1016/S0195-6698(12)00115-1Die
