stringtranslate.com

Пьер Розенштиль

Пьер Розенштиль

Пьер Розенштиль (5 декабря 1933 г. — 28 октября 2020 г. [1] [2] ) — французский математик, получивший признание за свои работы в области теории графов , планарных графов и рисования графов .

Критерий планарности Фрейссейкса -Розенштиля лежит в основе алгоритма лево-правой планарности, реализованного в программном обеспечении Pigale, который считается самым быстрым реализованным алгоритмом проверки планарности . [3]

Розенштиль был руководителем исследований в Высшей школе социальных наук в Париже до своего выхода на пенсию. [4] Он был одним из основателей и главных редакторов Европейского журнала комбинаторики . [5] Розенштиль, Джузеппе Ди Баттиста, Питер Идс и Роберто Тамассиа организовали в 1992 году в Марино ( Италия ) встречу, посвященную рисованию графов , которая положила начало длинной серии международных конференций — Международным симпозиумам по рисованию графов .

С 1992 года он является членом французской литературной группы Oulipo. Он женат на французской писательнице и иллюстраторе Аньес Розенштиль .

Ссылки

  1. ^ "Actualités - Центр анализа и социальной математики" . Проверено 3 ноября 2020 г.
  2. ^ Ле Телье, Эрве (09.11.2020). «Смерть математика Пьера Розенстиля». Ле Монд . Проверено 9 ноября 2020 г.
  3. ^ JM Boyer; PF Cortese; M. Patrignani & G. Di Battista. (2004). «Перестаньте думать о своих P и Q: реализация быстрого и простого алгоритма планарности и встраивания на основе DFS». Proc. Int. Symp. Graph Drawing (GD 2003) . Springer-Verlag, Lecture Notes in Computer Science, т. 2912. стр. 25–36.
  4. ^ Недавно вышедшие на пенсию исследователи, 8-я Французская комбинаторная конференция, 2010 г., получено 27 июля 2012 г.
  5. ^ "Редакционная коллегия", Европейский журнал комбинаторики , 33 (8): IFC, 2012, doi : 10.1016/S0195-6698(12)00115-1.