Page semi-protected

데이비드 엡스타인

David Eppstein
비슷한 이름을 가진 다른 사람들은 데이비드 엡스타인(동음이의)을 참조하라.
데이비드 엡스타인
Photograph of Eppstein in September 2005
2005년 9월 아일랜드 리머릭에서 열린 제13회 그래프 그리기 국제 심포지엄 중
태어난
데이비드 아서 엡스타인

1963년 ([1]58~59)
잉글랜드
시민권미국
모교
로 알려져 있다.
과학 경력
필드컴퓨터 공학[2]
기관어바인 캘리포니아 대학교[2]
논문오목 및 볼록 간격 비용을 이용한 시퀀스 분석을 위한 효율적인 알고리즘 (1989)
박사학위 자문위원즈비 갈릴
웹사이트11011110.github.io/blog

데이비드 아서 엡스타인(David Arthur Eppstein, 1963년 출생)은 미국의 컴퓨터 과학자 겸 수학자다. 그는 캘리포니아 대학교 어바인에서 컴퓨터 과학의 저명한 교수다.[2][3] 그는 컴퓨터 기하학, 그래프 알고리즘, 레크리에이션 수학을 전공한 것으로 알려져 있다. 2011년에는 ACM 펠로우로 선정되었다.[4]

전기

1963년 영국 윈저에서 태어난 엡스타인은 1984년 스탠퍼드대 수학에서 B.S.를 받았고 이후 컬럼비아대에서 컴퓨터공학 석사(1985년)와 박사(1989년)를 거쳐 제록스 팔로알토 연구소에서 박사후보를 맡았다.[5] 1990년 UC 어바인 교수진에 입사해 2002년부터 2005년까지 그곳의 컴퓨터 과학부 공동대표를 맡았다.[6] 2014년에 그는 재상의 교수로 임명되었다.[7] 2017년 10월 엡스타인은 미국과학진흥협회 회원으로 선출된 396명의 회원 중 한 명이었다.[8]

엡스타인은 아마추어 디지털 사진작가이기도 하다.[2]

연구이익

컴퓨터 공학에서, 엡스타인의 연구는 최소 스패닝 트리, 최단 경로, 동적 그래프 데이터 구조, 그래프 컬러링, 그래프 그리기, 기하학적 최적화에 관한 연구를 포함했다. 그는 엔지니어링 설계에 사용되는 유한 요소 메싱과 같은 응용 분야와 계산 통계, 특히 견고하고 다변량적이며 비모수적인 통계에도 발표하였다.

엡스타인은 2001년 연산지오메트리에 관한 ACM 심포지엄 이론 트랙의 프로그램 의장, 2002년 이산 알고리즘에 관한 ACM-SIAM 심포지엄의 프로그램 의장, 2009년 그래프 그리기에 관한 국제 심포지엄 공동의장을 역임했다.[9]

선택한 게시물

  • Eppstein, David (1999). "Finding the k shortest paths" (PDF). SIAM Journal on Computing. 28 (2): 652–673. CiteSeerX 10.1.1.39.3901. doi:10.1109/SFCS.1994.365697. ISBN 978-0-8186-6580-6. S2CID 31351733.
  • Eppstein, D.; Galil, Z.; Italiano, G. F.; Nissenzweig, A. (1997). "Sparsification—a technique for speeding up dynamic graph algorithms". Journal of the ACM. 44 (5): 669–696. doi:10.1145/265910.265914.
  • Amenta, N.; Bern, M.; Eppstein, D. (1998). "The Crust and the β-Skeleton: Combinatorial Curve Reconstruction" (PDF). Graphical Models and Image Processing. 60 (2): 125–135. doi:10.1006/gmip.1998.0465. Archived from the original (PDF) on 2009-12-17.
  • Bern, Marshall; Eppstein, David (1992). "Mesh generation and optimal triangulation" (PDF). Technical Report CSL-92-1. Lecture Notes Series on Computing. Xerox PARC. 4: 47–123. doi:10.1142/9789812831699_0003. ISBN 978-981-02-1876-8. 다시 게시된 위치

책들

참고 항목

참조

  1. ^ Eppstein, David. "11011110 – User Profile". livejournal.com. Archived from the original on June 30, 2012. Retrieved November 1, 2016.
  2. ^ a b c d Hines, Michael (September 1, 2001). "Picture-perfect prints are possible". Business. Daily Press. Hampton, VA. p. G1, G7. Retrieved September 9, 2019 – via Newspapers.com. Eppstein is a computer science professor at the University of California, Irvine, and member of the rec.photo.digital online bulletin board of amateur digital photographers.
  3. ^ "Distinguished Professors – UCI". Retrieved July 26, 2020.
  4. ^ "List of ACM Fellows". Retrieved September 9, 2019.
  5. ^ "Contributors". IEEE Transactions on Information Theory. 47 (6): 2667–2677. September 2000. doi:10.1109/TIT.2001.945287.
  6. ^ "David Eppstein's Online Curriculum Vitae" (PDF). Retrieved April 9, 2008.
  7. ^ "UCI Chancellor's Professors". Archived from the original on November 15, 2002. Retrieved August 18, 2014.
  8. ^ American Association for the Advancement of Science (2017). "2017 AAAS Fellows approved by the AAAS Council". Science. 358 (6366): 1011–1014. Bibcode:2017Sci...358.1011.. doi:10.1126/science.358.6366.1011.
  9. ^ "Graph Drawing 2009". facweb.cs.depaul.edu. Retrieved May 7, 2020.

외부 링크