Пьер Розенштиль (5 декабря 1933 — 28 октября 2020 [1] [2] ) — французский математик , известный своими работами в области теории графов , плоских графов и рисования графов .
Критерий планарности Фрайссе -Розенштиля лежит в основе алгоритма планарности слева-справа, реализованного в программном обеспечении Pigale, который считается самым быстрым реализованным алгоритмом тестирования планарности . [3]
До выхода на пенсию Розенштиль был директором по исследованиям в Высшей школе социальных наук в Париже . [4] Он был одним из основателей и главным редактором Европейского журнала комбинаторики . [5] Розенштиль, Джузеппе Ди Баттиста, Питер Идес и Роберто Тамассиа организовали в 1992 году в Марино ( Италия ) встречу, посвященную рисованию графиков , которая положила начало длинной серии международных конференций, Международных симпозиумов по рисованию графов .
С 1992 года является членом французской литературной группы Oulipo. Женился на французской писательнице и иллюстраторе Аньес Розенштиль .