판카즈 K아가르왈

Pankaj K.
교수님

판카즈쿠마르 아가르왈

박사학위
교육코란트 연구소 박사(1989년)
어워드2002년 컴퓨터 기계 협회 펠로우
과학 경력
필드컴퓨터 공학
수학
기관듀크 대학교
박사 어드바이저미샤 샤리르
영향미샤 샤리르

Pankaj Kumar Agarwal은 인도의 컴퓨터 과학자이자 수학자로 컴퓨터 기하학 및 관련 분야의 알고리즘을 연구합니다.Duke 대학의 RJR Nabisco 컴퓨터 공학과 수학 교수이며,[1] 2004년부터 컴퓨터 공학과장을 맡고 있습니다.그는 1989년 Micha [2]Sharir의 지도 아래 뉴욕대학교의 Courant Institute of Mathematical Sciences에서 컴퓨터 공학 박사(Ph.D)를 취득했습니다.

책들

Agarwal은 다음 항목의 저자 또는 공동 저자입니다.

  • 평면 배치를 위한 교차 및 분해 알고리즘 (Cambridge University Press, 1991), ISBN978-0-521-40446-4).이 책의 주제는 유클리드 평면과 실제 투영 평면에서의 보다 일반적인 유형의 곡선과 선의 배열에 대한 알고리즘과 조합 기하학이다.이 논문의 주제에는 데이븐포트-신젤 시퀀스와 배열의 단일 셀의 복잡성에 대한 적용, 배열의 수준, 일부 또는 전체의 건물 배치를 위한 알고리즘 및 [3]배열의 광선 촬영이 포함된다.
  • Davenport-Schinzel 시퀀스 및 기하학적 응용 프로그램(Micha Sharir, Cambridge University Press, 1995, ISBN 978-0-521-47025-4).이 책은 한정된 길이의 연속이 두 개의 교대로 구성된 특성을 가진 주어진 알파벳에서 도출된 기호 시퀀스인 데이븐포트-신젤 시퀀스에 대해 다룬다.이 책에서 논의한 바와 같이, 이러한 수열과 그 길이에 대한 조합적 경계는 함수 집합의 하부 포락선, 배열의 단일 셀, 최단 경로, 그리고 동적으로 변화하는 기하학적 [4]구조에 대한 경계를 포함하여 조합적 및 계산적 기하학에 많은 응용을 가지고 있다.
  • 조합 기하학(Jannos Pach, Wiley, 1995, ISBN 978-0-471-58890-0).이 책은 앞의 두 부분보다 덜 전문화되어 두 부분으로 나누어져 있다.첫 번째, 패킹 및 커버링 문제에는 민코프스키의 정리, 구 패킹, 탄젠트 원에 의한 평면 그래프 표현, 평면 분리기 정리 등의 주제가 포함됩니다.두 번째 섹션은 주로 배치에 관한 것이지만, 극단 그래프 이론, Vapnik-Chervonenkis 차원 및 불일치 [5]이론의 주제도 포함한다.

수상과 영예우

Agarwal은 [6]2002년에 컴퓨팅 머신 협회의 펠로우로 선출되었습니다.그는 또한 전 Duke[7] Bass 펠로우이자 Alfred P. 슬론 펠로우.그는 1993년 국립청년수사대상을 수상했습니다.RJR 나비스코 교수직을 수행하기 전에는 백작 D였습니다.엠클린 주니어듀크 [7]대학의 컴퓨터 공학 교수입니다.

레퍼런스

  1. ^ 를 클릭합니다"Pankaj Agarwal: New Chair of the Computer Science Department", Duke Computer Science Enews, September 2004.
  2. ^ 수학 계보 프로젝트의 판카즈 쿠마르 아가왈.
  3. ^ Franz Aurenhammer, 1992, MR1118839의 평면 배치를 위한 교차 및 분해 알고리즘 검토.
  4. ^ Igor Rivin, 1996, MR1329734에 의한 Davenport-Schinzel 시퀀스와 그 기하학적 응용에 대한 리뷰.
  5. ^ Martin Henk, 1996, MR1354145의 조합 기하학 리뷰.
  6. ^ ACM 펠로우상: Pankaj K. Agarwal, ACM, 2011-01-16을 회수했습니다.
  7. ^ a b 를 클릭합니다"Seats of Learning", Duke University Alumni Magazine, 28, May–June 2000.

외부 링크