에모 웰즐

Emo Welzl
에모 웰즐
태어난1958년 8월 4일 (63세)
린츠 Edit this on Wikidata
모교그라즈 공과대학교
직업
수상
학력
기관
박사학위 자문위원헤르만 모레르
박사과정 학생József Solymosi, David Alberts, Bernd Gärtner, Torsten Thiele, Ulrike Stege, Arthur Andrzejak, Joachim Giesen, Lutz Kettner, Hans-Martin Will, Christoph Ambühl, Pavel Valtr, Ingo Schurr, Péter Csorba, Sven Schönherr, Yoshio Okamoto, Robert Berke, Heidi Gebauer, Csaba Toth, Martin Jaggi
저명한 학생울리 바그너, 디터 미쓰체, 데이비드 아드지아쉬빌리, 로빈 A.모세르, 에바-마리아 슈베르스

에메리히 (에모) 웰즐 (1958년 8월 4일 오스트리아 린츠에서 출생)[1]은 컴퓨터 기하학에 관한 연구로 유명한 컴퓨터 과학자다.그는 스위스 ETH 취리히의 이론 컴퓨터 과학 연구소의 교수다.

전기

웰즐은 1958년 8월 4일 오스트리아 린츠에서 태어났다.1981년 그라츠 공과대학에서 헤르만 모레의 감독 아래 응용수학 졸업장을, 1983년 박사학위를 받았다.[1][2]라이덴대 박사 후기 연구에 이어 1987년 28세의 나이로 베를린 자유대 교수가 됐고 독일에서 최연소 교수로 활동했다.[3]1996년부터 그는 ETH 취리히의 컴퓨터 과학 교수였다.[1]

웰즐은 복수의 학술지 편집위원으로 1995년 컴퓨터 기하학 심포지엄의 프로그램 의장을 맡았으며, 2000년 오토마타 국제 콜로키움(International Colorquium on Automata), 언어 및 프로그래밍(Universal and Programming)의 트랙 중 하나, 2007년 유럽 알고리즘 심포지엄의 트랙 중 하나이다.[1]

리서치

Welzl의 많은 연구는 컴퓨터 기하학에 있었다.그는 데이비드 하우슬러와 함께 ε-nets와 VC차원을 포함한 계산학습 이론의 기계가 공간 효율적인 범위 검색 데이터 구조의 개발 등 기하학적 문제에 유용할 수 있다는 것을 보여주었다.[4]그는 가장 작은 원 문제와[5] 저차원 선형 프로그래밍을 위한 선형 시간 무작위 알고리즘을 고안했고, 이 두 가지 문제를 모두 일반화하는 LP형 문제의 결합기틀을 개발했다.[6]Welzl와 그의 공동의 다른 고도로 인용된 연구 간행물과 plane,[7]시험의 장애물 두개의 지점 설정은 서로에게 기하학적 변환과 작은 perturbation,[8]의 조합으로 사용하는 개척자 매핑 할 수 있는 가운데 가장 작은 길을 찾기 위해 쓰고 가시성 그래프를 형성하는 알고리즘을 묘사한다. 공간-범위 쿼리 데이터 구조에 대한 [9]곡선

수상 및 수상

웰즐은 1995년 고트프리드 빌헬름 라이프니즈상을 수상했다.[10]그는 1998년 베를린에서 열린 국제수학자대회 초청 연사이기도 했다.[11]1998년 ACM 펠로,[12] 2005년 독일과학아카데미 레오폴디나,[13] 2006년 학계 유로파아,[14] 2007년 베를린-브란덴부르크 과학인문학아카데미 회원으로 선출되었다.[15]

참조

  1. ^ a b c d 2012-02-11을 검색한 이력서.
  2. ^ 수학 계보 프로젝트에서 에메리히(에모) 웰즐.
  3. ^ "Zusammenhalt und Gründergeist: Ein Rückblick auf drei Jahrzehnte wechselvolle Institutsgeschichte". www.fu-berlin.de (in German). 2016-06-10. Retrieved 2018-02-10.
  4. ^ Haussler, David; Welzl, Emo (1987), "ε-nets and simplex range queries", Discrete and Computational Geometry, 2 (2): 127–151, doi:10.1007/BF02187876, MR 0884223.
  5. ^ Welzl, Emo (1991), "Smallest enclosing disks (balls and ellipsoids)", in Maurer, H. (ed.), New Results and New Trends in Computer Science (PDF), Lecture Notes in Computer Science, vol. 555, Springer-Verlag, pp. 359–370, doi:10.1007/BFb0038202, ISBN 978-3-540-54869-0.
  6. ^ Matoušek, Jiří; Sharir, Micha; Welzl, Emo (1996), "A subexponential bound for linear programming" (PDF), Algorithmica, 16 (4–5): 498–516, doi:10.1007/BF01940877, S2CID 877032.
  7. ^ Welzl, Emo (1985), "Constructing the visibility graph for n line segments in O(n2) time", Information Processing Letters, 20 (4): 167–171, doi:10.1016/0020-0190(85)90044-4, MR 0801812.
  8. ^ Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo (1988), "Congruence, similarity, and symmetries of geometric objects", Discrete and Computational Geometry, 3 (3): 237–256, doi:10.1007/BF02187910, MR 0937285.
  9. ^ Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter (1997), "Space-filling curves and their use in the design of geometric data structures", Theoretical Computer Science, 181 (1): 3–15, doi:10.1016/S0304-3975(96)00259-9, MR 1463526.
  10. ^ 1988년 이후 라이프니즈상 수상자 2009-02-13년 베를린 자유대학 웨이백머신에 보관, 2012-02-11을 회수했다.
  11. ^ Andrzejak, Artur; Welzl, Emo (1998). "Halving point sets". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III. pp. 471–478.
  12. ^ ACM 동료상 수상, 2012-02-11을 회수했다.
  13. ^ 회원 프로필인 독일 과학 아카데미 레오폴디나는 2012-02-11을 검색했다.
  14. ^ 회원 프로필인 Europaea 학계는 2012-02-11을 검색했다.
  15. ^ 회원 프로필인 베를린-브란덴부르크 과학 인문 아카데미는 2012-02-11을 회수했다.

외부 링크