Pierre Rosenstiehl - Pierre Rosenstiehl

Pierre Rosenstiehl

Pierre Rosenstiehl (1933-28. Října 2020[1][2]) byl francouzština matematik uznána za jeho práci v teorie grafů, rovinné grafy, a kreslení grafu.

The Kritérium rovnosti Fraysseix-Rosenstiehl je u původu algoritmus rovinnosti zleva doprava implementováno v Pigale software, který je považován za nejrychleji implementovaný testování rovinnosti algoritmus.[3]

Rosenstiehl byl ředitelem studia École des Hautes Études en Sciences sociales v Paříž, před jeho odchodem do důchodu.[4] Je spolueditorem European Journal of Combinatorics.[5] Rosenstiehl, Giuseppe Di Battista, Peter Eades a Roberto Tamassia pořádané v roce 1992 v Marinu (Itálie ) setkání věnované kreslení grafu který zahájil dlouhou řadu mezinárodních konferencí, Mezinárodní sympozia o kreslení grafů.

Byl členem francouzské literární skupiny Oulipo od roku 1992. Oženil se s francouzským autorem a ilustrátorem Agnès Rosenstiehl.

Reference

  1. ^ „Actualités - Centre d'analyse et de mathématique sociales“. Citováno 2020-11-03.
  2. ^ Le Tellier, Hervé (9. ​​11. 2020). „La mort du mathématicien Pierre Rosenstiehl“. Le Monde. Citováno 2020-11-09.
  3. ^ J. M. Boyer; P.F. Cortese; M. Patrignani a G. Di Battista. (2004). „Přestaňte si všímat svých P a Q: implementace rychlé a jednoduché DFS založené na rovinnosti a vkládacím algoritmu“. Proc. Int. Symp. Kreslení grafu (GD 2003). Springer-Verlag, Lecture Notes in Computer Science, sv. 2912. str. 25–36.
  4. ^ Nedávno důchodci, 8. francouzská kombinatorická konference, 2010, vyvoláno 2012-07-27.
  5. ^ "Redakční rada", European Journal of Combinatorics, 33 (8), 2012, doi:10.1016 / S0195-6698 (12) 00115-1.