Herbert Edelsbrunner - Herbert Edelsbrunner

Herbert Edelsbrunner na SoCG 2011

Herbert Edelsbrunner (narozen 1958) je počítačový vědec pracující v oboru výpočetní geometrie, profesor umění a vědy výpočetní techniky a matematiky na Duke University, Profesor na Institute of Science and Technology Austria (IST Austria) a spoluzakladatel společnosti Geomagické, Inc. Byl prvním z pouhých tří počítačových vědců, který vyhrál Národní vědecká nadace je Cena Alana T. Watermana.

Akademická biografie

Edelsbrunner se narodil v roce 1958 v Graz, Rakousko.[1] Získal titul Ph.D. v roce 1982 od Technická univerzita v Grazu, pod dohledem Hermann Maurer; jeho práce měla název „Křižovatkové problémy ve výpočetní geometrii“.[2] Po krátkém docentuře ve Štýrském Hradci nastoupil na fakultu University of Illinois v Urbana-Champaign v roce 1985 a v roce 1999 se přestěhoval na Duke University.[3] V roce 1996, s Ping Fu (tehdejší ředitel vizualizace na Národní centrum pro superpočítačové aplikace a jeho manželka), spoluzaložil Geomagické, společnost, která vyvíjí software pro modelování tvarů. Od srpna 2009 je profesorem na Institutu pro vědu a technologii v Rakousku (IST Austria) v Klosterneuburgu.

V roce 1991 získal Edelsbrunner cenu Alana T. Watermana. Byl zvolen do Americká akademie umění a věd v roce 2005 a v roce 2006 obdržel čestný doktorát na Graz University of Technology.[1] V roce 2008 byl zvolen do Německá akademie věd Leopoldina.[4]V roce 2014 se stal jedním z deseti zahajovacích stipendistů Evropská asociace pro teoretickou informatiku.[5] Je také členem Academia Europaea.[6]

Publikace

Edelsbrunner má více než 100 výzkumných publikací[7] a je ISI vysoce citovaný výzkumník.[8]

Vydal také čtyři knihy o výpočetní geometrii: Algoritmy v kombinatorické geometrii (Springer-Verlag, 1987, ISBN  978-3-540-13722-1), Geometrie a topologie pro generování sítě (Cambridge University Press, 2001, ISBN  978-0-521-79309-4), Výpočetní topologie (American Mathematical Society, 2009, 978-0821849255) a Krátký kurz výpočetní geometrie a topologie (Springer-Verlag, 2014, ISBN  978-3-319-05956-3).

Jak uvádí citace Edelsbrunner's Waterman Award,[9]

Dr. Edelsbrunner je průkopníkem v oblasti výpočetní geometrie. ... Dr. Edelsbrunner měl obrovský dopad na výpočetní geometrii svým vlastním výzkumem i knihou Algorithms in Combinatorial Geometry z roku 1987, která systematizovala pole v jeho počátcích. Mnoho lidí považuje tuto knihu za stále nejlepší učebnici a referenční zdroj výpočetní geometrie.

Výzkumné příspěvky

Edelsbrunner nejvíce citovaný příspěvek k výzkumu[10] je jeho práce s Ernstem Mückem alfa tvary, technika pro definování posloupnosti víceúrovňových aproximací tvaru trojrozměrného mračna bodů. V této technice se mění parametr alfa v rozmezí od 0 do průměru mračna bodů; pro každou hodnotu parametru je tvar aproximován jako spojení liniových segmentů, trojúhelníků a čtyřstěnů definovaných 2, 3 nebo 4 body tak, že existuje sféra poloměru nanejvýš alfa obsahující pouze určující body .

Další velmi citovaný článek, rovněž s Mückem, se týká „simulace jednoduchosti“. Toto je technika pro automatický převod algoritmů, které fungují, pouze když jsou jejich vstupy obecná pozice (například algoritmy, které se mohou chovat špatně, když jsou některé tři vstupní body kolineární) do algoritmů, které fungují robustně, správně a efektivně tváří v tvář vstupům se speciální pozicí.

Edelsbrunner také významně přispěl k algoritmům pro průniky úsečky, konstrukce K-sady, věta o šunkové sendviči, Delaunayova triangulace, umístění bodu, intervalové stromy, částečné kaskádování, a dokování bílkovin.[11]

Reference

  1. ^ A b Kdo je kdo - Cyberworlds 2007 Archivováno 2008-10-17 na Wayback Machine.
  2. ^ Herbert Edelsbrunner na Matematický genealogický projekt.
  3. ^ Životopisné informace z webové stránky Edelsbrunnera u vévody.
  4. ^ Deutsche Akademie der Naturforscher Leopoldina wählt neue Mitglieder Archivováno 2008-06-28 na Wayback Machine, Leopoldina, 22. května 2008.
  5. ^ „Členové EATCS jmenují členy roku 2014“, Milníky: Computer Science Awards, Appointments, Komunikace ACM, 58 (1): 24. ledna 2015, doi:10.1145/2686734
  6. ^ Profil člena: Herbert Edelsbrunner, Academia Europaea, vyvoláno 2015-09-18.
  7. ^ DBLP: Herbert Edelsbrunner.
  8. ^ Vysoko citovaný vědecký pracovník ISI: Herbert Edelsbrunner.
  9. ^ Abstrakty cen NSF (STIS), počítačový výzkum: Cena Alana T. Watermana.
  10. ^ Podle Google scholar, srpen 2008.
  11. ^ "'Počítačová chemie „přináší nový pohled do skládačky buněčného dělení“, Věda denně, 9. prosince 2005.