Панкадж К. Агарвал
Панкадж Кумар Агарвал | |
|---|---|
| Образование | Доктор философии, Курантовский институт (1989). |
| Награды | Сотрудник Ассоциации вычислительной техники , 2002 г. |
| Научная карьера | |
| Поля | Информатика Математика |
| Учреждения | Университет Дьюка |
| Докторантура | Миша Шарир |
Панкадж Кумар Агарвал — индийский ученый-компьютерщик и математик, исследующий алгоритмы в вычислительной геометрии и смежных областях. Он является RJR Nabisco профессором компьютерных наук и математики в Университете Дьюка , где он возглавляет кафедру информатики с 2004 года. [1] Он получил степень доктора философии (Ph.D.) в области компьютерных наук в 1989 году в Институте математических наук Куранта Нью -Йоркского университета под руководством Миши Шарира . [2]
Книги
[ редактировать ]Агарвал является автором или соавтором:
- Алгоритмы пересечения и разложения плоских композиций (Cambridge University Press, 1991, ISBN 978-0-521-40446-4 ). Темами этой книги являются алгоритмы и комбинаторная геометрия расположения прямых и расположения кривых более общего типа на евклидовой плоскости и вещественной проективной плоскости . Темы, затронутые в этой монографии, включают последовательности Давенпорта-Шинзеля и их применение к сложности отдельных ячеек в аранжировках, уровням в аранжировках , алгоритмам построения аранжировок частично или полностью, а также лучевой стрельбе в аранжировках. [3]
- Последовательности Давенпорта-Шинзеля и их геометрические приложения (совместно с Мишей Шарир , Cambridge University Press, 1995, ISBN 978-0-521-47025-4 ). Эта книга посвящена последовательностям Давенпорта-Шинзеля , последовательностям символов, взятых из данного алфавита, со свойством, что ни одна подпоследовательность длиной более некоторой конечной длины не состоит из двух чередующихся символов. Как обсуждается в книге, эти последовательности и комбинаторные границы их длины имеют множество приложений в комбинаторной и вычислительной геометрии, включая границы нижних огибающих наборов функций, отдельных ячеек в расположениях, кратчайших путей и динамически изменяющихся геометрических структур. [4]
- Комбинаторная геометрия (совместно с Яношем Пахом , Уайли, 1995, ISBN 978-0-471-58890-0 ). Эта книга, менее специализированная, чем две предыдущие, разделена на два раздела. Первый, посвященный проблемам упаковки и покрытия, включает в себя такие темы, как теорема Минковского , упаковка сфер , представление плоских графов касательными окружностями , теорема о плоском сепараторе . Второй раздел, хотя и касается в основном расстановок, включает также темы из экстремальной теории графов , размерности Вапника–Червоненкиса и теории несоответствия . [5]
Награды и почести
[ редактировать ]Агарвал был избран членом Ассоциации вычислительной техники в 2002 году. [6] Он также бывший научный сотрудник Duke Bass. [7] и научный сотрудник Альфреда П. Слоана . В 1993 году он был удостоен Национальной премии молодых исследователей. До того, как стать профессором RJR Nabisco, он был профессором компьютерных наук Эрла Д. Маклина-младшего в Университете Дьюка. [7]
Ссылки
[ редактировать ]- ^ «Панкадж Агарвал: новый заведующий кафедрой компьютерных наук» , Duke Computer Science Enews , сентябрь 2004 г., заархивировано из оригинала 04 марта 2016 г. , получено 16 января 2011 г.
- ^ Панкадж Кумар Агарвал в проекте «Математическая генеалогия» .
- ^ Обзор алгоритмов пересечения и разложения плоских композиций Франца Ауренхаммера, 1992, MR 1118839 .
- ^ Обзор последовательностей Давенпорта – Шинцеля и их геометрических приложений, автор Игорь Ривин, 1996, MR 1329734 .
- ^ Обзор комбинаторной геометрии Мартина Хенка, 1996, MR 1354145 .
- ^ Премия стипендиатов ACM: Панкадж К. Агарвал , ACM, получено 16 января 2011 г.
- ^ Перейти обратно: а б «Места обучения» , журнал выпускников Университета Дьюка , 28 мая – июня 2000 г.
Внешние ссылки
[ редактировать ]- Официальный сайт Университета Дьюка
- Страница факультета Университета Дьюка
